인생은 디버깅이 되지 않잖아?

문제https://www.acmicpc.net/problem/11659 정답dp를 이용해 풀었고, 처음에 풀 때 시간 복잡도를 계산하지 않고 단순 구현하여 검사를 해보니 시간초과가 계속 떴다..!이런 경우엔 더 좋은 풀이 방법이 있다는 뜻이었고, 내 코드의 문제점은 dp 배열을 함수 내에서 새로 생성하여 dp 배열이 매번 초기화가 되어서 O(j-i)의 시간 복잡도를 가지게 되었다.  누적합을 미리 계산하여 dp 배열에 담은 뒤, j와 i 값을 받아 O(1)로 해결하였다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// https..

문제https://www.acmicpc.net/problem/2178  풀이풀이의 핵심은 "최단경로"이다. bfs를 사용하여 풀었고, 이동하는 위치(1이 적힌)값을 이전의 거리 값 + 1을 하며 업데이트하며 목적지까지 이동하였다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Point { int x; int y; Point(int x, int y){ this.x = x; this.y = y; ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/77485?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   정답특별한 알고리즘 없이 조건에 맞게 구현을 해주면 되는 문제이다.회전을 어떻게 시계방향으로 줄지 여부를 파악하여 풀면 된다.필자는 회전하는 값들을 배열에 담아 sorting 후 첫 번째 값을 answer 배열에 넣어주었다. import java.util.ArrayList;import java.util.Collections; class Solution { static int[][] matrix ; st..

문제https://www.acmicpc.net/problem/21610          해결시뮬레이션 문제 풀이 경험이 적던 필자는 "배열이 연결되어있다" 를 구현하기까지 많은 고민을 했었다. 아마 글을 보고 있는 다른 개발자 분들도 이 부분 구현하는 데 시간을 적지않게 쏟았으리라 생각된다. 구현 방법은 modulo 연산을 활용하는 것이다. 이 후 나머지 조건들을 충족시켜주면 된다. 자, 이제 코드를 보겠다.1. modulo 연산을 활용하여 구름의 위치를 이동한다.2. 물을 증가 시킨다.3. 구름을 사라지게 한다. (newCloud로 대체)4. 물 복사 버그를 구현한다.5. 새로운 구름을 생성한다.   - 기존 구름자리가 아니어야 함(!visited)   - 새로운 구름 영역의 물을 -2 시켜준다 pac..

문제https://www.acmicpc.net/problem/1926  풀이필자는 bfs를 이용하여 풀이하였습니다. 더 이상 1이 아닌 시점에 count ++를 해주고 그림의 크기가 가장 큰 값을 구하기 위해 Math.max 를 사용하였습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Point_그림{ int x; int y; Point_그림(int x, int y ) { this.x = x; ..

문제https://www.acmicpc.net/problem/1012   BFS를 이용하여 문제 풀이를 하였다. 아래 코드를 참고하자. 정답 package com.algorithm.boj.ac.silver;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; }}public cl..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/133502?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 배열이 주어지고 순서에 맞게 1,2,3,1 의 값이 나오면 answer++ 한다. 그리고 이를 반복하여 answer 를 구한다. 전형적인 스택 문제이다. 코드를 작성해보자. public int solution(int[] ingredient) { int answer = 0; Stack set = new Stack(); for (int i = 0; i < ingr..

본 문제는 자바 언어를 사용하여 풀었습니다 ** 블로그에는 해당 문제 풀이만 올리도록 하겠습니다~ 문제 내용은 아래를 참고해주세요! ** 문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음 문제를 풀 때는 정답이고 직관적이었지만 풀면서도 이렇게(?) 풀면 안되겠다 싶었다 class Solution { public int solution(String s) { String t=""; int answer ; while (s.length(..