본문 바로가기

컴퓨터/백준 문제풀이20

1074번 Z, 7490 0 만들기, 2751 수 정렬하기 2 1074번 Z, 7490 0 만들기, 2751 수 정렬하기 3 1074 Z 재귀 함수 이용하는 건데 어렵다.. # 첫번째 풀이 def fibo(n, x, y): global result if n == 2: if x == X and y == Y: print(result) return result += 1 if x == X and y+1 == Y: print(result) return result += 1 if x+1 == X and y == Y: print(result) return result += 1 if x+1 == X and y+1 == Y: print(result) return result += 1 return fibo(n/2, x, y) fibo(n/2, x, y + n/2) fibo(n/2, .. 2020. 9. 17.
11650 좌표 정렬하기, 10989 수 정렬하기 3, 2747 피노나치 수 11650 좌표 정렬하기 그냥 정렬 문제랑 비슷하다고 생각했는데 두번째 항목의 정렬법을 모름 test_case = int(input()) array = [] for _ in range(test_case): data = list(map(int, input().split(' '))) array.append((data[0], data[1])) array = sorted(array) for i in array: print(i[0], i[1]) 그냥 sorted()에 key값만 빼주면 된다니 ... 그럼 첫번째 항목 오름차순, 두번째 항목 내림차순은 어떻게하지..? 얻은 것 - sorted() 함수는 기본적으로 오름차순으로 정렬 - 아래 링크를 따라가면 같이 사용할 수 있는 정렬 관련 함수도 있음. 유용함 htt.. 2020. 9. 12.
2750 수 정렬하기, 1427 소트인사이드, 10814 나이순정렬 2750 수 정렬하기, 1427 소트인사이드, 10814 나이순정렬 2750 수 정렬하기 파이썬 라이브러리를 이용해서 간단하게 풂 test_case = int(input()) list1 = [] for _ in range(test_case): n = int(input()) list1.append(n) list1.sort() for item in list1: print(item) 1427 소트인사이드 # 내 풀이 n = list(map(int, input())) # 각 숫자를 리스트로 받음 n.sort(reverse=True) # 거꾸로 정렬 n = list(map(str, n)) # 전부 String으로 바꿈 print(''.join(n)) # 리스트를 하나의 문자열로 바꿔줌 # 다른 풀이 n = lis.. 2020. 9. 12.
5397. 키로거, 10930 SHA-256, 1920 수 찾기, 4195 친구 네트워크 5397. 키로거, 10930 SHA-256, 1920 수 찾기, 4195 친구 네트워크 코딩 테스트를 준비하면서 백준 문제풀이를 나름 본격적?으로 시작함. 필자 기록용. 언어 : python, pypy3(시간 부족시 테스트용) 5397 키로거 # 내 풀이 # 로그 개수 입력 받기 n = int(input()) result = [] #각 로그마다 패스워드 뽑아내기 시작 for _ in range(n): pw = list(input()) # 로그를 받아 리스트로 생성 cusor = 0 # 커서의 위치를 파악하기 위한 변수 생성 for i in range(len(pw)): if pw[i] == ''의 경우 끝이 아니면 커서 한 칸 뒤로 이동 if i != len(pw): cusor += 1 elif pw[i.. 2020. 9. 11.