Problem Solving/goorm

    [구름톤 챌린지 4주 차 학습 일기] 20일차 미션 문제 20. 연결 요소 제거하기 (java)
    Problem Solving/goorm

    [구름톤 챌린지 4주 차 학습 일기] 20일차 미션 문제 20. 연결 요소 제거하기 (java)

    https://level.goorm.io/exam/195702/%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C-%EC%A0%9C%EA%B1%B0%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 BFS로 해결 import java.io.*; import java.util.*; class Main { static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; public static void main(String[] args) throws Exception { BufferedReader br = new Buffer..

    [구름톤 챌린지 4주 차 학습 일기] 19일차 미션 문제 19. 대체 경로 (java)
    Problem Solving/goorm

    [구름톤 챌린지 4주 차 학습 일기] 19일차 미션 문제 19. 대체 경로 (java)

    https://level.goorm.io/exam/195701/%EB%8C%80%EC%B2%B4-%EA%B2%BD%EB%A1%9C/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 BFS로 해결 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; StringBuilder sb = new StringBuilder();..

    [구름톤 챌린지 4주 차 학습 일기] 18일차 미션 문제 18. 중첩 점 (java)
    Problem Solving/goorm

    [구름톤 챌린지 4주 차 학습 일기] 18일차 미션 문제 18. 중첩 점 (java)

    https://level.goorm.io/exam/195700/%EC%A4%91%EC%B2%A9-%EC%A0%90/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 22번 테스트케이스만 fail이 떠서 문제 풀이는 잘한 거 같은데 어떤 예외 상황이 있을지 고민해 봤다. 한 칸에 생기는 중첩 점들의 개수는 세로 선 x 가로 선인데, 한 칸에 세로 선 5만 개, 가로 선 5만 개가 있다면 중첩 점은 int 자료형을 넘어가게 된다. 따라서 중첩 점 개수를 담는 자료형을 int에서 long로 해줘야 22번 테스트케이스를 통과할 수 있다. import java.io.*; import java.util.*; class Main { ..

    [구름톤 챌린지 4주 차 학습 일기] 17일차 미션 문제 17. 그래프의 밀집도 (java)
    Problem Solving/goorm

    [구름톤 챌린지 4주 차 학습 일기] 17일차 미션 문제 17. 그래프의 밀집도 (java)

    https://level.goorm.io/exam/195699/%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%98-%EB%B0%80%EC%A7%91%EB%8F%84/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 하 ide 안 쓰고 하려니 너무 힘들다. Runtime 에러만 5개 수정한 듯... 공부는 확실히 되는 거 같다. 이번에 코드를 진짜 더럽게 짜니까 어디서 틀렸는지 오류 잡기가 너무 힘들었다. 코드 깔끔하게 짜자.. import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Excep..

    [구름톤 챌린지 4주 차 학습 일기] 16일차 미션 문제 16. 연합 (java)
    Problem Solving/goorm

    [구름톤 챌린지 4주 차 학습 일기] 16일차 미션 문제 16. 연합 (java)

    https://level.goorm.io/exam/195698/%EC%97%B0%ED%95%A9/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 문제 읽자마자 union-find로 풀면 되겠다는 생각이 났다. 근데 알고리즘 문제 성실히 안 푼 지 꽤 돼서 union find 구현하는 방법이 진짜 기억이 안 났다. 오기가 생겨서 찾아보기는 싫고 알고리즘 작동 원리를 떠올리면서 머리 쥐어짜 내서 풀었다. 풀고 보니 코드가 살짝 더러운 거 같아서 마음에 들진 않는다. import java.io.*; import java.util.*; class Main { static int[] parent; public static voi..

    [구름톤 챌린지 3주 차 학습 일기] 15일차 미션 문제 15. 과일 구매 (java)
    Problem Solving/goorm

    [구름톤 챌린지 3주 차 학습 일기] 15일차 미션 문제 15. 과일 구매 (java)

    https://level.goorm.io/exam/195697/%EA%B3%BC%EC%9D%BC-%EA%B5%AC%EB%A7%A4/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 과일을 포만감 순으로 내림차순 정렬 후 구매할 수 있는 만큼 구매하는 방식으로 풀었다. 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..

    [구름톤 챌린지 3주 차 학습 일기] 14일차 미션 문제 14. 작은 노드 (java)
    Problem Solving/goorm

    [구름톤 챌린지 3주 차 학습 일기] 14일차 미션 문제 14. 작은 노드 (java)

    https://level.goorm.io/exam/195696/%EC%9E%91%EC%9D%80-%EB%85%B8%EB%93%9C/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 PriorityQueue를 사용해 다음으로 갈 노드를 구했다. 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; // N, M, K 입..

    [구름톤 챌린지 3주 차 학습 일기] 13일차 미션 문제 13. 발전기 (2) (java)
    Problem Solving/goorm

    [구름톤 챌린지 3주 차 학습 일기] 13일차 미션 문제 13. 발전기 (2) (java)

    https://level.goorm.io/exam/195695/%EB%B0%9C%EC%A0%84%EA%B8%B0-2/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 어제 문제랑 동일하게 BFS로 해결 import java.io.*; import java.util.*; class Main { static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..

    [구름톤 챌린지 3주 차 학습 일기] 12일차 미션 문제 12. 발전기 (java)
    Problem Solving/goorm

    [구름톤 챌린지 3주 차 학습 일기] 12일차 미션 문제 12. 발전기 (java)

    https://level.goorm.io/exam/195694/%EB%B0%9C%EC%A0%84%EA%B8%B0/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 BFS로 방문체크 해주면서 해결 import java.io.*; import java.util.*; class Main { static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System..

    [구름톤 챌린지 3주 차 학습 일기] 11일차 미션 문제 11. 통증 (2) (java)
    Problem Solving/goorm

    [구름톤 챌린지 3주 차 학습 일기] 11일차 미션 문제 11. 통증 (2) (java)

    https://level.goorm.io/exam/195693/%ED%86%B5%EC%A6%9D-2/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 우선 무조건 수가 큰 B로 N을 나눌 수 있을 만큼 나누고, 만약 N이 0이 아니라면 B의 개수를 1개씩 줄이며 A의 개수를 늘리고 0으로 나누어 떨어지는지 확인했다. import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

티스토리툴바