[BOJ 16234] 인구 이동
문제 BOJ 16234 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 DFS로 풀어주었다. map을 돌면서 아직 방문하지 않았다면 dfs()호출해서 이 좌표와 연결되는 나라를 찾는다. dfs함수 내에서 방문처리하고 연결된 나라 개...
최근 포스트
[BOJ 17825] 주사위 윷놀이
문제 BOJ 17825 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 조건이 굉장히 까다롭고 헷갈리는 문제이다. 며칠동안 고민하다가 도저히 해결책이 떠오르지 않아 여러 코드를 참고할 수 밖에 없었다. 배열, 링크드리스트로 푸는 방법 중 다...
[BOJ 3190] 뱀
문제 BOJ 3190 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 수업시간에 안풀고 오늘 처음 풀어봤는데 정답률에 비해 큰 함정은 없던 문제이다. 1초동안 해야할 일은 크게 두가지이다. 뱀을 이동시키고 사과가 있으면 길이 증가,...
[BOJ 20056] 마법사 상어와 파이어볼
문제 BOJ 20056 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 코드 import java.io.*; import java.util.*; public class Main { static int N,M,K; static List...
[BOJ 1541] 잃어버린 괄호
문제 BOJ 1541 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 그리디라기 보다는 문자열함수를 잘 적용할 수 있는지 묻는 문제인것 같다. split()함수를 사용하면 된다. 예를 들어, 55+50-40+30-10의 최소값을 구하기 위...