백준(31)
-
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 -
수 찾기 [ Python ] [ 백준 : 1920 ]
풀이 및 회고 이분 탐색에 대해 공부할 수 있는 문제이다. 문제를 읽고 이분 탐색을 공부했다. 정렬된 값의 가운데 값을 기준으로 찾을 값 보다 적은지 큰지를 비교하며 찾아내는 알고리즘이었다. 문제는 1 3 7 9 5 를 찾는데 4 1 5 2 3 중에 1 이 포함되어 있다면 1을 출력하고 3이 포함되어 있으면 1을 출력하고 7이 포함되어 있지 않으므로 0 을 출력하고 9 가 포함 안되있기 때문에 0 을 출력하고 5 가 포함되어 있어 1 을 출력한다. 처음 해본 탐색문제인데 어려웠으나 메모리를 줄이는 과정이 즐거웠다. 이런 탐색을 어디에 활용하는지 알아보니 더 흥미로웠다. 잘은 모르지만 나중에 검색같은걸 구현할때도 활용하면 데이터를 쓸데없이 탐색하는 일을 줄일 수 있을 것같다. # 수 찾기 #알고리즘 # 1..
2023.05.28