목록알고리즘 자바 (4)

병아리의 코딩 일기

[SWEA] 수영대회 결승전 (Java) 코드 및 풀이

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..
알고리즘 Algorithms/BFS 2023. 10. 3. 18:10
[SWEA 모의 A형 역량테스트] 보호필름 (Java) 풀이

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 오늘은 SWEA의 2112번 문제 보호 필름입니다. 삼성SW역량테스트 모의 A형 문제입니다. 조합 코드를 이용한 부분집합을 구현한 강사님의 코드가 제일 깔끔한 것 같아 참고하여 풀어봤습니다. 해설은 주석에 자세히 설명하였습니다. 풀이는 아래와 같습니다! 정답 코드 package SSAFY_A형특강; import java.io.BufferedReader; import java.io.IOExceptio..
알고리즘 Algorithms/DFS 2023. 10. 3. 14:48
[백준 9663] N-Queen (Java 풀이)

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억이 넘어감) 의 경우의 수가 나옵니다. 문제는 정말 퀸이 놓일 수 있는 자리만 구하라고 하였으니 백트래킹, 즉 가지치기를 해줘야 합니다. 문제 풀이 프로세스 퀸은 체스에서 가장 쎈 놈으로, 상하좌우 양..
알고리즘 Algorithms 2023. 9. 21. 02:09
[백준] 2023번 신기한 소수 찾기 - JAVA [자바] 설명 및 코드

https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제 🐻‍❄️ 정답 코드 (이해가 안되시는 부분이 있다면, 아래의 상세 설명을 참고해주세요) package SW역량테스트_A형준비; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTo..
알고리즘 Algorithms/DFS 2023. 8. 30. 01:54
이전 Prev 1 Next 다음