반응형 알고리즘37 [알고리즘/백준] 2621번 카드게임 Python 파이썬 이번 문제는 로직은 간단하지만 조건이 복잡해서 오래 걸린 문제이다. 사실 보자마자 건너뛰고 싶었으나.... 순차적으로 풀어야 의미가 있기에 눈물 머금고 했다. 해당 문제는 복잡하게 짜면 코드 줄이 엄청나게 늘어날 가능성이 있기 때문에 최대한 딕셔너리, 리스트, 함수, 인덱스 등 활용해서 풀었다. 숫자를 표시해주는 딕셔너리 / 각 n 번째 숫자에 카드의 갯수를 확인해주는 리스트 하나, 그냥 숫자 담긴 리스트 하나를 만들어서 풀어주었다. 다음과 같은 코드를 통해 통과하였습니다. import sys input = sys.stdin.readline cards_num = [ 0 for i in range(10)] cards_real_num = [ 0 for i in range(5)] cards_color = {'.. 2023. 2. 26. [알고리즘/백준] 1063번 킹 Python 파이썬 해당 문제는 문제를 제대로 이해 못하고 엉뚱한 부분에서 막혀서 시간을 많이 소비했다ㅠㅠ 해당 문제를 풀 때 주의해야하는 점은 1. 돌이 킹이랑 매번 같이 움직이는 게 아닌 킹이 돌의 위치로 이동하게 되면 같이 이동해준다는 점 2. 만약에 움직였을 때 킹이 체스 판을 안나가고 돌만 나갈 경우 킹은 움직여줘야 한다는 점 이 두가지만 잘 이해해서 풀면된다. 그리고 막힌 에러 코드 부분은 move = input() x,y = move_pos(move) 에서 typeerror: cannot unpack non-iterable nonetype object 에러가 떴는데 move = list(map(str,input().split())) x,y = move_pos(move[0]) 으로 수정해서 에러를 고칠 수 있었다.. 2023. 2. 26. [알고리즘/백준] 2578번 빙고 Python 파이썬 이 문제는 복잡해보이지만 쉽게 생각하면 어렵지 않은 문제이다. 몇번째 빙고가 되는지 출력해주는 문제로 빙고판과 사회자가 부르는 숫자가 주어진다. 처음에는 어렵다고 생각했다. 어떻게 빙고가 되었는지 확인해주지 BFS 써야하나 싶었는데 이건 빙고판 사이즈가 정해지지 않을 때 이야기고 해당 문제는 빙고판 사이즈가 정해져있기 때문에 5X5 빙고판 생각해서 상수로 검사해주면 싶게 풀린다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline my_bingo = [list(map(int, input().split())) for _ in range(5)] call_num = [list(map(int, input().split())) for _ in range(5)].. 2023. 2. 23. [알고리즘/백준] 2303번 숫자 게임 Python 파이썬 이번 문제는 기존에 풀었던 문제 중에 블랙잭이라는 문제와 비슷한 문제이다. 각자 받은 5개의 카드 중 3개를 골라 큰 일의 자리를 가지는 사람의 번호를 출력하는 문제로 각자 받은 5개의 카드 중 어떤 3개의 카드를 골라야 일의 자리가 가장 큰지는 모든 경우의 수를 다 확인해주는 완전 탐색을 통해 큰 지 찾아내어 비교하였다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline N= int(input()) biggest_num = 0 big_people = 0 for i in range(N): card_list = list(map(int, input().split())) big_num = 0 for j in range(5): for k in range(j.. 2023. 2. 23. 이전 1 ··· 4 5 6 7 8 9 10 다음 반응형
