'2022/05 글 목록

CodingTest # 20 Java 1978 (소수 찾기), 2581 (소수) 문제 풀이

역시나 전 문제도 문제풀이를 볼 수밖에 없었던 너무나도 어려운 문제였다ㅠㅠ 그래도 이번 문제는 직접 풀어 기분 좋아 글을 써본다. 물론 효율적인 방법은 아닌 것 같다. 다른 분이 써놓은 코드랑 비교하니 내가 너무 비효율적이었던 것이다. 우선은 기록이니 글을 쓰고, 답과 한번 더 비교해보며 공부해봐야겠다. 1978 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.IOException; import java..

Programing/CodingTest 2022. 5. 27. 18:59

CodingTest # 19 Java 10250(ACM 호텔), 2775 (부녀회장이 될테야) 문제 풀이

https://st-lab.tistory.com/78 [백준] 2775번 : 부녀회장이 될테야 - JAVA [자바] https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1

Programing/CodingTest 2022. 5. 24. 18:00

CodingTest # 18 Java 1193 (분수 찾기) 문제 풀이

목요일부터 시작해 오늘까지 풀 공부를 달리는 중이다.. 뿌듯한 마음도 들지만, 아직까지도 내가 부족하다 느낀다. 오늘은 어제 마지막까지 풀었지만, 수학 능력이 부족하다고 판단하여.. 계차수열을 좀 더 공부하고, 풀어본 1193 분수 찾기 문제이다. 오랜 시간이 걸려서 마침내 결과를 정답으로 바꾸었다. 아쉬운 점은 메모리를 많이 먹었다는 점.. 아무래도 코드를 간결하게 짜지 못했을뿐더러.. 대책없는 천만 단위까지 for문 돌리기, List에 사용으로 인한 것 같다. 그래도 서툰 정답과 구글을 통해 다른 사람의 정답과 비교해보았다.. 무려 100ms 시간 차이가 났다.. 보고 배울게 많은 것 같다. 우선 나의 코드이다. 1193 import java.io.BufferedReader; import java.i..

Programing/CodingTest 2022. 5. 7. 23:53

CodingTest # 17 Java 1316(그룹 단어 체커), 1712(손익분기점), 2292(벌집), 25083(새싹) 문제풀이

허.. 점점 어려워지고 있다. 난이도가 급 상승한 느낌이다... 한 문제를 몇 시간 동안 쳐다보고 있는지 모를 정도였다. 내 부족한 수학 실력에 대해서 깨우칠 수 있었던 시간이었던 것 같다. 이거.. 수학도 같이 공부해두면 좋을 것 같다. 1316 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Test1316 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStream..

Programing/CodingTest 2022. 5. 6. 21:06

CodingTest #16 Java 10809 (알파벳 찾기), 5622 (다이얼), 2941 (크로아티아 알파벳), 2908(상수), 2675(문자열 반복), 1157(단어 공부), 1152(단어의 개수)

오늘은 여자 친구와 하루 종일 공부를 했다. 평소에 하루에 하나씩 풀자던 코딩 테스트를 자주 풀지 못해 오늘 이렇게 하루종일 풀게 되었다. 하나하나 자세히 설명하기엔 시작은 부족하지만, 조금 설명을 해보겠다. 10809 public class Test10809 { //알파벳은 총 26개 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] arr = new int[26]; //모든 값 -1로 초기화 Arrays.fill(arr, -1); String s = br.readLine(); for(int i = 0; ..

Programing/CodingTest 2022. 5. 5. 23:40

CodingTest #15 / Java 4673 (셀프 넘버), 1065 (한수), 11654 (아스키 코드) 문제 풀이

정신없이 흘러간 일중리이다.. 셀프 넘버를 풀다 어려워 답을 보고, 한수를 풀다가 어려워 답을 보고... 갑자기 난이도가 급 어려워진 느낌을 받았다. 자연스레 어려운 느낌을 받아 며칠간 코딩 테스틀 풀기가 꺼려지면서 도전하지 못하고 있다가, 너무 쉰 것 같아서 이어서 풀었다. 역시나.. 늦은 시간이라 답만 접어두려 한다. 4673 public class Test4673 { public static void main(String[] args) { boolean[] check = new boolean[10001]; for (int i = 1; i < 10001; i++) { int self = getSelf(i); //true는 셀프넘버가 아닌 숫자이다. if (self < 10001) check[self]..

Programing/CodingTest 2022. 5. 3. 00:45

달달한 스토리

2022/05 : 「6」건