목록2023/05/19 (4)
나의 개발일지
(백준/자바) 1764번 문제 : 듣보잡
1764번: 듣보잡 (acmicpc.net) 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 흠.. HashMap과 List를 사용해 엄청 간단하게 구현했는데 시간초과가 나왔다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java..
(백준/자바) 1620번 문제 : 나는야 포켓몬 마스터 이다솜
1620번: 나는야 포켓몬 마스터 이다솜 (acmicpc.net) 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 처음에 HashMap 이용해서 14분 만에 짰는데 시간초과 나왔다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collec..
(백준/자바) 10815번 문제 : 숫자카드 (HashMap은 속도가 빠르다 !)
10815번: 숫자 카드 (acmicpc.net) 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이거를 Arraylist로 작성했는데 시간초과가나서 HashMap으로 바꿨더니 됐다 !! HashMap은 속도가 빠르다더니 정말 빠른가봐 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map..
(백준/자바) 19532번 문제 : 수학은 비대면 강의입니다.
19532번: 수학은 비대면강의입니다 (acmicpc.net) 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 며칠 전에 풀었었는데 계속 틀려서 짜증나서 미뤄두다가 다시 한 번 풀어봤다. 공식을 알면 쉬운 문제 ! 두 연립방정식이 있을 때 int x = (1y*2상수 - 1상수*2y) / (1y*2x - 1x*2y) int y = (1상수*2x - 1x*2상수) / (1y*2x - 1x*2y) import ..