for sousvide

https://www.acmicpc.net/problem/2750 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB2253281293608864158.191%문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.예제 입력 1 복사552341예제 출력 1 복사12345    내 코드 (56ms)n = int(input())arr = []for _ in range(n): arr.append(int(in..

https://www.acmicpc.net/problem/2752 1 초128 MB48491290492586061.352%문제동규는 세수를 하다가 정렬이 하고 싶어졌다.정수 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어졌다.정수 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오.입력정수 세 개가 주어진다. 이 수는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 수는 모두 다르다.출력제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.예제 입력 1 복사3 1 2예제 출력 1 복사1 2 3출처문제의 오타를 찾은 사람: hijkl2e잘못된 데이터를 찾은 사람: rory143알고리즘 분류구현정렬    내 코드 (36ms)arr =..

https://www.acmicpc.net/problem/15650 N과 M (2) 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB88928663804672873.912%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1예제 출력 1 복사123예제 입력 2 ..

https://leetcode.com/problems/binary-watch/description/?envType=problem-list-v2&envId=backtracking A binary watch has 4 LEDs on the top to represent the hours (0-11), and 6 LEDs on the bottom to represent the minutes (0-59). Each LED represents a zero or one, with the least significant bit on the right.For example, the below binary watch reads "4:51".Given an integer turnedOn which represents th..

https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.A mapping of digits to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. Example 1:Input: digits = "23"Outpu..

ㅁ 그래프 순회 : 그래프의 각 정점을 방문하는 것    1) 깊이 우선 탐색(DFS) : 多. 스택이나 재귀로 구현. 백트래킹    2) 너비 우선 탐색(BFS) : 큐 구현. 그래프의 최단 경로 문제. 재귀로 동작하지 않음(큐 반복만 가능) ㅁ 백트래킹(Backtracking)- 탐색하다가 가능성이 없다고 판단되는 즉시 후보를 포기(backtrack)해 정답을 찾아가는 알고리즘- 깊이 우선 탐색(DFS)보다 광의적- 주로 재귀로 구현- 가고 되돌아오고를 반복함 : 브루트 포스와 유사하지만 한번 방문 후 포기할 수 있다(=트리의 가지치기)는 점에서 매번 같은 경로를 방문하는 브루트 포스와 차이가 있음- 제약 충족 문제(CSP)에 특히 유용함 ㅁ 제약 충족 문제(Constraint Satisfaction..

https://school.programmers.co.kr/learn/courses/30/lessons/12934 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 내 코드 def solution(n): answer = -1 for i in range(1,n+1): if n == i*i: return (i+1)**2 return answerdef solution(n): answer = 0 for i in range(1,n+1): if i**2 == n: answer..

문제최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다.  내린 사람 수탄 사람 수1번역(출발역)2번역3번역4번역(종착역)0323132825390예를 들어, 위와 같은 경우를 살펴보자. 이 경우, 기차 안에 사람이 가장 많은 때는 2번역에서 3명의 사람이 기차에서 내리고, 13명의 사람이 기차에 탔을 때로, 총 42명의 사람..

https://www.acmicpc.net/problem/2446문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.예제 입력 1 복사5예제 출력 1 복사********* ******* ***** *** * *** ***** ****************내 코드 (32ms)n = int(input())for i in range(n-1): print(' '*i+'*'*(2*n-2*i-1))for i in range(1,n+1): print(' '*(n-i)+'*'*(2*i-1))  다른 코드 (40ms)n = int(input())for i in range(n, 0,..

https://www.acmicpc.net/problem/318681 초1024 MB39031629585.014%문제 1단계 과일은 체리, 𝑁단계 과일은 수박이다. 𝑖단계 과일 2개를 소모하여 𝑖+1단계 과일 1개를 만들 수 있다. (1≤𝑖≤𝑁−1) 𝐾개의 체리로 최대 몇 개의 수박을 만들 수 있는지 구해보자!입력첫 번째 줄에 정수 𝑁$N$과 𝐾$K$가 공백을 사이에 두고 주어진다. (2≤𝑁≤30;1≤𝐾≤10**9) 출력첫 번째 줄에 만들 수 있는 수박의 최대 개수를 출력한다.예제 입력 1 복사3 10예제 출력 1 복사2  정답# (40ms)n, k = map(int, input().split())tot = k//(2**((n-1)))print(tot) 풀이 과정- 처음에는 복잡하게 풀..