알고리즘 117

[백준] 18870번 좌표 압축 #Java

1. 복사 배열을 만든다. 2. 순회하면서 값과 인덱스를 저장하는 해시맵을 구성한다. 3. 해당 값을 꺼내 출력한다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); HashMap hashMap = new HashMap(); int n = Integer.parseInt(br.readLine()); int [] answer = new int [n]; StringTokenizer st = new StringTokenize..

[프로그래머스] 신고 결과 받기 #Java

개선 전 코드(정답이긴 함) import java.io.IOException; import java.util.*; class Main { public static void main(String[] args) throws IOException { String [] id_list = {"muzi", "frodo", "apeach", "neo"}; String [] report = {"muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"}; int k = 2; for (int i : solution(id_list, report, k)) { System.out.printf("%d ", i); } } public static int [] solution..

알고리즘/해시 2022.05.20

[백준] 17478번 재귀함수가 뭔가요? #Java

재귀에 대해 걍 가볍게 짚고 넘어가볼 수 있는 문제였다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다."); solution(0); } static..

[백준] 1158번 요세푸스 문제 #Java

같은 문제인데 걍 보자마자 풀렸다. 이래서 많이 푸는건가 싶었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTok..