BOJ3 [BOJ 1058] 친구 (JAVA) [문제링크] 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net [실수한 부분(주석처리)] - 두개의 노드가 관계없을 때 0으로 잘못 처리했었음 (INF로 변경) - 자기자신의 경우도 친구로 카운트를 했었음 (자기자신은 건너뛰도록 변경) [기본 로직 OR IDEA] [코드] import java.util.*; public class Main { static int[][] arr; final static int INF = Integer.MAX_VALUE / 2; public static void main(String[.. 2021. 9. 14. [BOJ 7562] 나이트의 이동 (JAVA) [문제링크] 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net [배운점] - 문제에서 '최소 몇 번만에 이동할 수 있는지' => BFS를 떠올리자..! - 단순히 재귀로 또 풀어내야겠네~했다가 stack over flow에 걸렸다. (이동 횟수를 직접 매개변수로 전달해주면서 카운트했었음) - 이런 문제를 접하면 이동 횟수를 배열에 저장해나가는 방식으로 하면 편리한 것 같다. - 맞추고 다른 사람들의 코드를 보다보니 입출력에 BufferedReader, 문자열 다룰때 StringTockenizer를 많이 사용한다... 2021. 9. 14. [BOJ 1011] Fly me to the Alpha Centauri [문제 링크] 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net [배운점] 1. 문제를 잘 읽자. 조건을 일단 잘못 이해했었다. 2. 규칙을 찾기 위해 하나하나 적어보자. => 적고 틀린 곳이 없는지 잘 확인 [기본 로직 OR IDEA] [구현] public class Main1011 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); f.. 2021. 9. 13. 이전 1 다음
