[백준 BOJ_2667] 단지번호붙이기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 BFS를 이용하여 풀었습니다. 방문할 때마다 cnt를 늘려주었고, 상하좌우에 1이 있는지 확인해주며 queue에 추가해주었습니다. queue에 추가하는 순간 field의 값을 0으로 바꿔주면서 중복하여 추가하지 않게끔 했습니다. 함수...
Recent posts
[백준 BOJ_1931] 회의실 배정 Python 풀이
출처: 백준 온라인 저지 문제 풀이 그리디 알고리즘을 이용해 풀어주었습니다. timeline을 끝나는 시간이 빠른순서로 정렬해주었습니다. 끝나는 시간이 같다면 시작하는 시간이 빠른 순서로 정렬되게끔 두번째 key로 넣어주었습니다. 그런 뒤 가장 끝나는 시간이 빠른 미...
[백준 BOJ_10819] 차이를 최대로 Python 풀이
출처: 백준 온라인 저지 문제 풀이 backtracking으로 풀었습니다. 모든 경우의 수를 확인해주기 위해 시작하는 숫자 또한 for loop으로 돌려주었고, 고르지 않은 수들의 list인 not_picked에서 하나를 골라 prev_num과 뺀 값의 절대값을 sum_...
[프로그래머스_12973] 짝지어 제거하기 Python 풀이
출처: 프로그래머스 문제 풀이 처음에는 구현 문제인 줄 알고 열심히 풀어보았지만 번번이 효율성 테스트를 통과하지 못했습니다. 그래서 생각하다 저번에 푼 이전의 값을 고려해주기 위해 stack을 사용한 괄호문제가 생각났습니다. stack에 각각의 문자를 넣어주기 전, s...
[프로그래머스_42578] 위장 Python 풀이
출처: 프로그래머스 문제 풀이 해시 문제라서 dictionary를 이용하여 풀었습니다. 처음에는 combination을 쓰는 접근을 하였으나 후에 dictionary로 구현하는 것이 더 효율적임을 깨닫게 되었습니다. dictionary를 이용하여 각각 의상 종류에 따...