BOJ(11)
-
K 번째 수 [ Python ] [ 백준 : 1300 ]
풀이 및 회고 문제 이해도 어려웠고 정말 정말 정말 정신이 나갈거 같은 문제였다. 단순하게 리스트에 넣어 곱한 값을 출력하였으나 바로 메모리 초과가 발생했다. 이를 줄여야하는데 이를 위해 규칙성을 찾는 것이 첫번째 목표였다. 1 x 1 = 1 1 x 2 = 2
2023.05.30 -
암기왕 [ Python ] [ 백준 : 2776 ]
풀이 및 회고 팀원들과 따로따로 풀고 문제를 공유해보기로 하였다. 그런데 다른팀원은 엄청 빨리 풀었던것 같았다. 내가 잘못되었나 느꼈지만 그래도 내가 생각한 방식으로 끝까지 풀어나갔다. 나는 이분 탐색으로 풀꺼야 !! 풀었지만 허탈했다. 다른분 코드를 보니 너무 간단했고 set 을 사용해 더 쉽게 하셨다. 나만 어렵게풀었엉ㄹㄹㅈ대ㅑ햊ㅇ달우랴ㅕㅈㅇ퓡잪ㅈ추ㅕ뷰피앞비ㅑㅍㅇ주 그래도 이분 탐색에 대해 복습했다고 생각합니다. 하하하 # 암기왕 t = int(input()) for case_t in range(t): n = int(input()) # n 을 입력받는다. n_list = list(map(int, input().split())) # n_list 를 입력받는다. n_list.sort() m = int(i..
2023.05.29 -
분해합 [ Python ] [ 백준 : 2231 ]
풀이 및 회고 문제이해하는데 조금 시간이 걸렸던 문제였습니다. 조금 애먹었던 문제임 # 분해합 num = int(input()) result = 0 for i in range(num): list_1 = list(map(int, str(i))) # [1, 9, 8] sum_num = sum(list_1) # 18 if num == i + sum_num: # i = 198 # num = 216 이랑 198 + 18 이 같으면 result 에 저장 하고 반복문 종료 result = i break print(result)
2023.05.29 -
블랙잭 [ Python ] [ 백준 : 2798 ]
풀이 및 회고 반복문이 여러번들어가면 의심하라는 말이 있었는데 그말을 안믿게된 문제였다. 이 문제는 반복문이 3번들어간다. 이제 그말 안믿을거임 # 블랙잭 n,m = map(int,input().split()) data = list(map(int,input().split())) data.sort() munyeol = [] for i in data: for j in data: if i == j: continue for k in data: if i == k: continue if j == k: continue # print("------") # print("i:", i ,"j:", j, "k:", k) # print(i + j + k) sum_num = i + j + k if sum_num
2023.05.29 -
숫자 카드 2 [ Python ] [ 백준 : 10816 ]
풀이 및 회고 이분 탐색 문제가 재밌어서 하나 더 풀어보았다. 앞서 했던 수 찾기 문제처럼 풀려고 접근했으나 구현이 어려워졌다. 첫번째가 실패라고 생각하여 코드를 수정하고 다시 진행했다. 예제처럼 정답이 나왔으나 제출했더니 틀렸습니다 가 나왔다. 예제와 다른 케이스인 10 10 9 -5 2 3 4 5 를 넣어보니 어디가 잘못되었는지 찾을 수 있었다. 조건을 추가해주었고 문제없이 잘 작동하는 모습을 보니 너무 뿌듯했다. 하지만 다른 분들이 푼 코드를 보니 비슷한 방식으로 푼 사람이 별로 없었고, 대부분 Counter 를 사용해서 문제를 풀었다. 이분 탐색에 너무 꽂혀있어 다른 방법을 생각하지 못했던 것 같다. 또 내가 처음에 포기한 방식으로도 방법을 찾아내 문제를 푼 사람도 있었다. 조금만 더 생각해볼걸 ..
2023.05.28