홍우진의 개발 일기장

문제 링크https://www.acmicpc.net/problem/1654풀이 코드n, k = map(int, input().split()) l = [int(input()) for x in range(n)]mini = 1 # 최소 길이maxi = max(l) # 최대 길이while mini = k: # 필요한 랜선의 개수 이상을 만들 수 있으면 mini = mid + 1 # 중간값을 높인다. else: # 필요한 랜선의 개수를 만들 수 없으면 maxi = mid - 1 # 중간값을 낮춘다print(maxi)코드 해석이분 탐색을 활용하였다.이분 탐색에 대하여 자세히 알고 싶으면 아래 글 참고.https://code-angie.tistory.com/3 ..

문제 링크https://www.acmicpc.net/problem/1874  풀이 코드cnt = 1result = Truestack = []dap = []n = int(input())for i in range(n): num = int(input()) while cnt 코드 해석복잡한 난이도였다.핵심은 cnt다. cnt가 stack을 쌓아주고 만들때마다 +를 답에 집어넣고, cnt + 1 을 해준다.stack을 쌓다가 만약 stack에 들어간 수가 사용자가 넣은 수(num)랑 똑같다면 stack의 제일 끝 수를 빼고 답에 -를 집어넣는다.만약 동일하지 않다면 수열 생성이 불가능하다는 뜻이다. 따라서 NO를 출력하고 끝낸다.

문제 링크 https://www.acmicpc.net/problem/9506풀이 코드while 1: n = int(input()) if n == -1: break; arr = [] for i in range(1, n): if n % i == 0: arr.append(i) if sum(arr) == n: print(n, " = ", " + ".join(str(i) for i in arr), sep="") else: print(n, "is NOT perfect.")코드 해석브루트포스를 이용하여 약수를 모두 구한 뒤약수의 합이 n과 같다면 출력아니라면 is N..

문제 링크https://www.acmicpc.net/problem/2525 풀이 코드h, m = map(int, input().split())c = int(input()) h += c // 60m += c % 60if m >= 60: h += 1 m -= 60if h >= 24: h -= 24print(h,m)코드 해석나눈 시간을 60으로 나누고 몫을 시, 나머지를 분에 더한다.분이 60분을 넘으면 시에 +1, 분에 -60 시가 24시간을 넘으면 시에 -24

문제 링크https://www.acmicpc.net/problem/11718풀이 코드while 1: try: print(input()) except EOFError: break코드 해석그냥 받자마자 출력하는 코드로 제출하면 오류가 난다.EOFError를 사용하여입력이 없을 시 종료되게 설계한다.

문제 링크https://www.acmicpc.net/problem/25305풀이 코드n, k = map(int, input().split())x = map(int,input().split())print(sorted(x)[-k])코드 해석easy 한 난이도의 문제다.n 과 k를 받고x에 점수들을 받은 다음sorted로 정렬 후 뒤에서 k번째 수(k번째로 큰 수) 를 출력한다.

문제 링크https://www.acmicpc.net/problem/11005풀이 코드n, b = map(int, input().split())x = ''arr = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" #0~35까지의 숫자while n != 0: #n이 0이 되기 전까지 x += str(arr[n % b]) #n/b의 나머지를 arr에 있는 숫자에서 뽑아서 x에 삽입 n //= bprint(x[::-1]) #x를 거꾸로 출력코드 해석b 진법 변환은 n이 0이 되기 전까지 b로 나눈 뒤 나머지의 arr 값을 x에 저장하고몫을 또 나눈다.

문제 링크https://www.acmicpc.net/problem/1924 풀이 코드su = [1,4,4,0,2,5,0,3,6,1,4,6]week = ['SAT','SUN','MON','TUE','WED','THU','FRI']x,y = map(int,input().split())print(week[(14 + y + su[x-1]) % 7])코드 해석또 홍대병에 걸려 사람들과 다른 방식으로 해결하였다.바로 '크리스티안 헤세의 요일 공식'이다.https://blog.naver.com/yhc33758/222922768282 특정 날짜가 무슨 요일인지 계산하는 방법어느 특정 날짜의 요일을 맞출 수 있는 재미있는 이야기가 있다. 그 이야기의 주인공은 독일의 수학자 겸 ...blog.naver.com위의 블로그 ..