728x90 Baekjoon181 [BOJ/백준] 14501 퇴사 ● [문제번호 14501] 퇴사 https://www.acmicpc.net/workbook/view/3974 문제집: 알고리즘 중급 1/3 (code.plus) www.acmicpc.net ● 알아야 할 것 : DFS : 재귀 ● 풀이 과정 : [530 - 브루트 포스 - 재귀] 문제집에 있는 문제 : DFS의 구현형태에서 크게 벗어나지 않지만, 상담을 연속되지 않게 진행하는 경우들을 고려해야한다. : {현재} + {다음 상담까지 빈 공간} + {다음 상담 소요기간} ≤ 퇴사일 이라는 조건을 잘 고려해서 구현했다. : Base Case는 어떻게 구현할 지 고민하였으나 '항상 퇴사전날까지 일하는 것이 최대 상담료인 건 아니다' 이므로 매 재귀마다 확인하게 만들고, Base Case는 만들지 않았다. ● 주.. 2021. 10. 26. [BOJ/백준] 1987 알파벳 ● [문제번호 1987] 알파벳 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net ● 알아야 할 것 : // ● 풀이 과정 : // ● 주의 할 것 : // ● 참고 할 것 : // ● 풀이 코드 // ● [백준] - [알고리즘 중급 1/3] - [531 - 브루트 포스 - 재귀 (연습)] 문제집 번호 문제 번호 문제 이름 풀이 링크 1 6603 로또 https://pirateturtle.tistory.com/301 2 1182 부분수열의.. 2021. 10. 25. [BOJ/백준] 4574 스도미노쿠 ● [문제번호 4574] 스도미노쿠 https://www.acmicpc.net/problem/4574 4574번: 스도미노쿠 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 채워져 있는 도미노의 개수 N이 주어진다. (10 ≤ N ≤ 35) 다음 N개 줄에는 도미노 하나를 나타내는 U LU V LV가 www.acmicpc.net ● 알아야 할 것 : DFS : 재귀 : 2580 스도쿠 문제 ● 풀이 과정 : 처음에 문제를 이해가 안되어서 구글링을 통해 이해되었다. 2580 스도쿠 문제와 비슷하지만 조금 더 신경써야하는 문제였다. : 도미노 타일이라는 제약때문에 숫자를 1개씩 대입이 아닌 숫자를 2개씩 SET으로 대입해야한다. 또한 빈 칸을 찾아가는 순서를 고려하였을 때,.. 2021. 10. 25. [BOJ/백준] 2580 스도쿠 ● [문제번호 2580] 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net ● 알아야 할 것 : DFS : 재귀 : vector 자료구조와 메소드 : pair 자료구조와 메소드 ● 풀이 과정 : 처음에 스도쿠 원리에 따라 잘 구현하였으나 '시간 초과' 그 다음에 또 어찌 구현하였으나 반례에서 걸려서 구글링을 했다. : 빈 칸의 위치를 모두 저장해둔 상태에서 1. 만약 스도쿠를 다 채웠다면 STOP 2. 현재 빈칸에 1~9 차례로 대입 3... 2021. 10. 25. 이전 1 2 3 4 5 ··· 46 다음 728x90
