[프로그래머스_42579] 베스트앨범 Python 풀이
출처: 프로그래머스 문제 풀이 우선, 해당 장르의 곡들을 아래와 같이 index 0에는 장르의 누적 재생 횟수를, 그 다음부터는 고유번호 i와 노래 재생 횟수에 -1을 곱해준 값을 가지는 tuple을 넣어줍니다. 매 곡마다 누적 재생 횟수를 갱신하고 tuple을 appe...
Recent posts
[백준 BOJ_2504] 괄호의 값 Python 풀이
출처: 백준 온라인 저지 문제 풀이 stack을 이용해 모든 경우의 수를 체크해주었습니다. 설명은 아래의 코드에 달린 주석과 같습니다. 코드 str1 = input() stack = [] num = 1 result = 0 for i in range(len(str1)):...
[프로그래머스_42888] 오픈채팅방 Python 풀이
출처: 프로그래머스 문제 풀이 우선, 바뀐 닉네임을 저장해주기 위해 for loop을 돌려 user라는 dictionary에 유저 아이디에 따른 닉네임을 저장해주었습니다. 그 이후로는 닉네임을 바꾸었을 때는 따로 메세지를 출력하지 않기 때문에 제외해준 뒤, 해당 유저 ...
[백준 BOJ_3085] 사탕 게임 Python 풀이
출처: 백준 온라인 저지 문제 풀이 브루트 포스로 모든 경우의 수를 체크해주었습니다. 이론은 간단합니다. 서로 다른 swap 가능한 두 수를 찾아 swap해주고, check함수로 가장 긴 연속 부분을 구해준 뒤 result를 update해주었습니다. 처음에 check...
[백준 BOJ_2178] 미로 탐색 Python 풀이
출처: 백준 온라인 저지 문제 풀이 BFS로 풀어주었습니다. 방문하는 좌표에 현 좌표값을 누적해 더해주었고 그 결과 해당 좌표에 도달할 수 있는 최소값으로 저장이 됩니다. 코드 from collections import deque N, M = map(int, inp...