목록2023/05 (27)
나의 개발일지
SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어렵게 생각했는데 정말 간단하게 풀 수 있었던 문제 .. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea..
SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 음 이거 전에 풀었었나 ? 암튼 더 깔끔하게 풀었다. 자바 지원이 안 돼서 테스트 케이스 일단 맞는 건 확인 ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new Bu..
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번: 나는야 포켓몬 마스터 이다솜 (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번: 숫자 카드 (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번: 수학은 비대면강의입니다 (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 ..
- 버블정렬 인접한 요소들끼리 비교 , 교환 과정의 반복 시간 복잡도 O(n^2) for(int k=0;k
SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바 어려웠다. 그래도 가로 세로 비교해서 같은게 있으면 impossible로 구현을 했는데 런타임 오류가 자꾸나서 방법을 찾아보니까 BFS (너비우선탐색) 방법을 이용해야한다고 한다. 그래서 공부를 해보앗따. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Solution{ static final int MAX_N = 10; static int[][] D = {{0,1},{-1,0},{1,0},{0,-1}}; static int..