전체 글221 [2020 KAKAO BLIND RECRUITMENT] 문자열 압축 - 자바(Java) 문제 https://programmers.co.kr/learn/courses/30/lessons/60057 풀이 코드 첫 풀이때 문자열의 길이가 1인 경우를 고려하지 못하여 풀이에 실패 했었다. 프로그래머스 채점시 테스트 5번만 실패한다면 문자열의 길이가 1인 경우를 확인해보자. public class Solution { public int solution(String s) { int answer = Integer.MAX_VALUE; //문자열 길이가 1인 경우 정답은 1 if(s.length() == 1) { return 1; } for(int i = 1; i 1) { sb.append(count); } sb.append(target); answer = Math.min(answer, sb.length(.. 2021. 10. 15. [알고리즘/백준] 3190 뱀 - 자바(Java), 덱(Deque), 삼성 SW 역량테스트 기출 문제 https://www.acmicpc.net/problem/3190 풀이 코드 양방향으로 삽입과 삭제를 할 수 있는 덱 자료구조를 사용하여 뱀을 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static class Pos { int x; int y; public Pos(int x, int y) { this.x = x; this.y = y; } @Override public boolean equals(Object o) { Pos pos = (Pos) o; return x == pos.x && y == pos... 2021. 10. 14. [알고리즘/백준] 1003 피보나치 함수 - 자바(Java), DP 문제 https://www.acmicpc.net/problem/1003 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); for (int i = 0; i < t; i.. 2021. 10. 13. [알고리즘/백준] 14051 퇴사 - 자바(Java), DP, 삼성 SW 역량테스트 기출 문제 https://www.acmicpc.net/problem/14501 풀이 코드 DP를 사용하여 풀이 dy[i] : i번째 날의 최대 수입 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine(.. 2021. 10. 12. [알고리즘/백준] 4673 셀프 넘버 - 자바(Java) 문제 https://www.acmicpc.net/problem/4673 풀이 코드 d(n)은 생성자가 있는 수 이기때문에 d(n)이 아니라는 것은 생성자가 없는 셀프 넘버라는 뜻이다. 1~10000 범위의 d(n)을 구한 다음 d(n)이 아닌 수를 출력한다. StringBuilder를 사용하여 한번에 모아 출력함으로써 실행시간 단축. import java.util.Arrays; public class Main { public static void main(String[] args) { boolean[] isSelfNumber = new boolean[10001]; Arrays.fill(isSelfNumber, true); //1~10000 범위에서 d(n)을 찾는다. for (int i = 1; i 0).. 2021. 10. 11. 이전 1 ··· 5 6 7 8 9 10 11 ··· 45 다음