본문 바로가기

구름톤 챌린지

(17)
구름톤 챌린지[JAVA] 16일 차 학습 일기 구름톤 챌린지 연합 [느낀점] 쉬운문제인줄알았는데 생각보다 어려워서 풀이를 참고했다. 지금까지 풀었던 문제인 큐에 담아 탐색하는 문제이다. 이번 주 구름톤 챌린지는 그래프 문제인데 그래프 문제는 자신이없어서 큰일이다. 풀이를 최소한으로 참고하면서 풀어 볼 예정이다. [결과 코드] import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " ..
구름톤 챌린지[JAVA] 15일 차 학습 일기 구름톤 챌린지 과일 구매 [느낀점] 오랜만에 풀이 없이 풀고 24시간이 지나기 전에 풀었다. 4방탐색, 8방탐색 문제가 아니라서 쉬운것도 있었고 지금까지 구름톤 챌린지를 하며 실력이 늘어 풀만한것도 있었다. 처음엔 저번에 배운 큐를 사용할까 했지만 정렬문제로인해 방향을 바꿨다. 아직 map을 value 기준으로 정렬, key 기준으로 정렬은 어려워 구글링을 했다. [결과 코드] import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); St..
구름톤챌린지[JAVA] 14일 차 학습 일기 구름톤 챌린지 작은 노드 [느낀점] 최근 문제들이 다 큐를 이용한 탐색문제여서 그런지 이번 문제는 나름 할만했다. 간단하게 아이디어를 얻기 위해 풀이를 보았다. 이번에는 풀이를 최대한 덜 활용해 보기위해 먼저 풀이를 공부한 후 그걸 다시 그림판으로 생각을 정리 후 그 내용을 토대로 풀이를 보지 않고 작성해보았다. 물론 제출 시 오류가 나서 몇번 보긴 했지만 반복적으로 공부를 하다보니 큐를 이용한 탐색은 나름 풀수있게 된것같다. [결과 코드] import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(n..
구름톤 챌린지[JAVA] 13일 차 학습 일기 구름톤 챌린지 발전기 (2) [느낀점] 저번의 문제에서 약간 심화된 버전의 문제이다. 저번 문제를 풀이를 보며 풀어서 그런지 어느정도는 혼자서 풀 수 있었다. 하지만 요새 구름톤 트레이닝하며 강의가 매일 많고 과제도 많아져서 구름톤 챌린지 문제를 볼 시간이 부족해서 점점 문제가 밀리고 있다. 놀시간을 줄이며 최대한 둘다 가져가보려고 하고있다. [결과 코드] import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenize..
구름톤 챌린지[JAVA] 12일 차 학습 일기 구름톤 챌린지 발전기 [느낀점] 4방탐색을 기반으로 한 심화문제이다. 물론 나는 풀이 없이는 도저히 못풀겠다. 앞으로의 문제들은 전부 다 풀이를 보고 풀 예정이다. 풀이를 보며 코드 한줄한줄 뜯어보며 풀다보면 실력이 향상하는 느낌이 든다. 문제를 다 풀고보면 나름 간단하게 느껴진다. [결과 코드] import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.read..
구름톤 챌린지[JAVA] 11일 차 학습 일기 구름톤 챌린지 통증 (2) [시행 착오] 아래 코드는 처음에 제출한 오답코드이다. 처음엔 간단한 문제겠구나 하고 풀었다가 테스트 케이스에서 오답을 만나고 내가 뭘 잘못했을까 고민해봤다. 무조건 N을 큰 수부터 빼는게 중요한것이 아니고 결국은 N==0이 되는것이 가장 중요하다는것을 깨달았다. 머리로는 대충 알겠지만 도저히 스스로 풀 수가 없었다. 슬슬 모든 문제들이 풀이를 보지 않고는 풀수가 없는 단계까지 왔다. 나의 한계를 만난것이다. 그래서 풀이를 보며 코드 한 라인, 한 라인 나아가며 뜯어본 결과 이해는 됬으나 스스로 그 풀이를 작성할 수가 없어서 참고해가며 풀었다. 배낀수준이지만 이렇게라도 하면 실력이 늘것이라고 생각한다. import java.io.*; import java.util.*; clas..
구름톤 챌린지[JAVA] 10일 차 학습 일기 구름톤 챌린지 GameJam [느낀점] 결국 이 문제도 풀이를 보며 풀었다. 풀이를 보지 않고는 나는 도저히 풀 수 없는 레벨이였다. 처음에 이 문제를 풀었을 때는 코드가 현재 정답코드의 2배이상이였다. static 매서드로 함수를 만들어서 풀 생각을 못해서 각 goorm 과 player의 게임 을 2번 진행해서 2배가 되버린것이다. 풀이를 참고해가며 문제를 다 작성하고 제출을 했는데 컴파일 오류가 계속나는 것이다. 그래서 chatgpt에 물어보고 구글링을 1시간넘게 계속했다. chatgpt도 문제가 없다고 말해서 이유를 못찾다가 알고보니 매서드를 만들어서 쓰려면 static 으로 만들어야했는데 나는 public static void main 안에 다 담아버려서 그랬던거였다. 아래는 정답 코드이다. [정..
구름톤 챌린지[JAVA] 9일차 학습 일기 구름톤 챌린지 폭탄 구현하기(2) [느낀점] 7일차에 풀었던 8방탐색문제보다 쉬운버전인 4방탐색문제다. 8방탐색을 한번 풀어서 그런걸까 더 쉽게 느껴졌다. 하지만 여전히 코드는 depth가 깊어 스마트하지 못한 코드같다. 완전탐색문제를 dx/dy 테크닉으로 풀어야 될것같은데 여전히 어려워서 if문 도배로 해버렸다. [결과 코드] import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Strin..