병아리의 코딩 일기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 안녕하세요! 곧 A형 시험이 있어서 주말 내내 알고리즘을 풀고 있네요,, ㅎㅎㅎ 새로운 문제를 풀기보다는 풀어봤던 문제들을 복습하고 있어요. 힘드네요,,ㅋㅋㅋ 오늘은 SW역량테스트 모의 A형 숫자 만들기 문제입니다. 문제 풀이 프로세스 이 문제의 핵심은 가지치기입니다. 연산자를 숫자 사이사이에 배치하는 것은 순열을 이용하면 됩니다. N개의 연산자를 일렬로 나열하는 것과 같죠. 1부터 N까지의 숫자를..

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKaG6_6AGQDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 오늘의 문제는 D4 난이도의 수영대회 결승전입니다. 3초마다 생기는 토네이도 때문에 조금 까다로웠던 문제입니다. BFS를 활용해 풀 수 있었습니다. 풀이는 주석에 자세히 설명해두었습니다. 궁금한 점이나 피드백은 댓글에 남겨주세요! 정답 코드 package SSAFY_A형특강; import java.io.BufferedReader; import java.io.IOException; im..

DFS 의 기본 문제이지만, 함정이 숨어있습니다. 보다시피 정점의 수와 간선의 수가 크다보니 인접행렬을 만들게 되면 메모리 및 시간 초과가 나게 됩니다. 따라서 인접 리스트로 만들어주어야 하고, 문제에서 인접 정점은 오름차순으로 방문한다고 했으니 리스트에 값을 넣은 후 Collections.sort 를 이용하여 오름차순으로 정렬해주어야 한다. R부터 시작해야 한다는 것도 잊지 말자. 정답 풀이 package DFS완전정복; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import j..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 유명한 백트래킹 문제인 N-Queen입니다. 미루고 미루다 복습하는 차원에서 강의를 보고 문제를 풀었습니다. 만약, N이 8이라면 8x8, 즉 64칸의 체스판에서 8개를 놓는 경우의 수를 구한다면 64 C 8 (4억이 넘어감) 의 경우의 수가 나옵니다. 문제는 정말 퀸이 놓일 수 있는 자리만 구하라고 하였으니 백트래킹, 즉 가지치기를 해줘야 합니다. 문제 풀이 프로세스 퀸은 체스에서 가장 쎈 놈으로, 상하좌우 양..