티스토리

끼루루룩
검색하기

블로그 홈

끼루루룩

moon1226.tistory.com/m

개발자가 되려고 해요.

구독자
0
방명록 방문하기

주요 글 목록

  • 문자열 순열 알고리즘 JAVA 코딩테스트 진행하다가 순열사용할 때 재활용할 수 있을 것같아서 올려 둔당. 문자열에서 각 문자 별로 모든 경우의 수를 구하다가 사용하게 된 순열 알고리즘 중복 제거를 위해 HashSet을 사용했다. String s = "aab" 이면 aab, aba, baa 가 나온다. import java.util.*; class Solution { // 문자열로 만들 수 있는 모든 경우의 수 (중복x) public HashSet allSet; public void solution(String s) { allSet = new HashSet(); permutation("", s); } // 모든 경우의 수를 구하는 순열 public void permutation(String prefix, String s) { int n.. 공감수 0 댓글수 0 2020. 11. 16.
  • Codility Lesson 1 BinaryGap JAVA 1. 문제 app.codility.com/programmers/lessons/1-iterations/ 1. Iterations lesson - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 2. 설명 이진수 10001001이 있다면 1과 1사이의 0의 갯수중 최댓값을 구하는 문제. 입력받은 N을 2진수(String)로 바꾸고, 한 글자씩 비교해가면서 구했다. Time Spent는 1M 나왔다. 3. 코드 class Solution { public int solution(int N) { // 10 -> 2 String N2 = Integer.toBina.. 공감수 0 댓글수 0 2020. 11. 4.
  • Spring - json, xml 406 에러 controller에서 mapping을 진행하던 중, MediaType.APPLICATION_JSON_VALUE, MediaType.APPLICATION_XML_VALUE 에서 406에러가 생겼다. 테스트를 진행해 보던 중 406에러가 떠서 찾아봤는데, dependency를 추가하면 해결된다고 했다. 저번 테스트 때는 됬었는데 왜 지금은 안되는지 모르겠다. 며칠사이에 업데이트됬나;; 무튼 pom.xml에 아래와 같이 추가해줘서 해결함. com.fasterxml.jackson.core jackson-databind 2.9.4 com.fasterxml.jackson.dataformat jackson-dataformat-xml 2.9.4 공감수 1 댓글수 0 2020. 8. 11.
  • 백준 1475 방 번호 JAVA 1. 문제 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 2. 설명 0에서 9까지의 숫자의 수를 담은 배열 numSet을 선언했다. 6과 9는 뒤집어서 사용할 수 있기 때문에 한 곳에 모았으며, (6에 모았다) 6을 2로 나눠주었다. 나머지가 있을 경우엔 한 세트가 더 필요하기 때문에 더해줬다. 그리고 int 배열로 선언해줬기 때문에 내림차순 정렬인 reverseOrder를 사용할 수 없어서, 그냥 오름차순 해주고 마지막 요소를 출력해줬다 ! 3. 코드 import java.io.BufferedReader; import java.i.. 공감수 4 댓글수 0 2020. 8. 5.
  • Spring - Log4j cannot be resolved to a type 에러 spring project 진행할 때, 어노테이션으로 Log4j를 사용할 때 다음과 같은 에러가 나타났다. Multiple markers at this line - org.apache.log4j cannot be resolved to a type - org.apache.log4j.Logger cannot be resolved to a type 해결법은 pom.xml에서 runtime를 주석처리 해주면 된다. 공감수 18 댓글수 0 2020. 8. 4.
  • 백준 1152 단어의 개수 JAVA 1. 문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 � www.acmicpc.net 2. 설명 문자열 앞과 뒤에 공백이 올 수 있기 때문에 입력받은 문자열을 trim 함수를 이용해 공백제거를 해준다. 그리고 공백 기준으로 split 해줬다. 그리고 입력이 ' ' (공백만 있을 경우)일 경우에도 고려해줘야 한다. 공백만 입력받을 경우를 생각을 못해서 틀렸었다. 3. 코드 import java.io.BufferedReader; import java.io.IOExce.. 공감수 0 댓글수 0 2020. 8. 2.
  • 백준 1157 단어 공부 JAVA 1. 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 2. 설명 문자열 처리 파트의 문제. 정답 출력을 대문자로 하기 때문에 대문자로 캐스팅해줬다. 그리고 문자 하나씩 비교해서 maxAlpha를 구해갔다. 3. 코드 import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main .. 공감수 0 댓글수 0 2020. 7. 31.
  • 백준 1049 기타줄 JAVA 1. 문제 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 2. 설명 묶음으로 구매할 때와 낱개로 구매할 때의 경우를 따로 집합에 삽입해 오름차순으로 정렬했다. 그리고 묶음으로 구매할 때 vs 낱개로 6개를 구매할 때를 비교해서 작은 값을 구했다. (minBundle) 정답의 경우 예를 들어, 14개를 구매할 경우, 3묶음(18)으로 구매할 경우와 2묶음(12) + 2개로 구매할 경우를 비교해 최솟값을 출력하도록 했다. 3. 코드 impor.. 공감수 0 댓글수 0 2020. 7. 30.
  • 백준 2217 로프 JAVA 1. 문제 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net 2. 설명 왜 그리디에 있는지 모르겠는 문제. 최대 중량을 구하는 것이라서 배열을 한번 순환했다. 문제를 읽어보면 해당 로프가 버틸 수 있는 최소 중량 * 로프 수 라는 식이 나온다. 그거 계산해서 최댓값 구하면 된다. 3. 코드 import java.util.Arrays; import java.util.StringTokenizer; import java.io.BufferedRea.. 공감수 0 댓글수 0 2020. 7. 29.
  • 프로그래머스 디스크 컨트롤러 JAVA 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를�� programmers.co.kr 2. 설명 우선순위 큐(waiting)를 사용했다. 먼저 jobs를 요청시간로 정렬하고, 현재 시간(time)에서 진행할 수 있는 작업을 waiting에 삽입했다. waiting은 빨리 끝나는 작업 순으로 정렬되어 있기 때문에 하나씩 꺼내서 시간을 추가해줬다. waiting이 비어있을 경우, 현재 진행할 수 있는 작업이 없으므로 time을 1.. 공감수 0 댓글수 0 2020. 7. 27.
  • 프로그래머스 카펫 JAVA (완전탐색) 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 �� programmers.co.kr 2. 설명 완전탐색 문제라서 모든 경우의 수를 고려했다. 일단 가로 세로 곱과 합은 식을 세워서 선언해뒀고, 하나씩 대입해보면서 곱과 합이 일치하는지 확인하며 풀어나갔다 ! 3. 코드 class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2].. 공감수 0 댓글수 0 2020. 7. 24.
  • 프로그래머스 등굣길 JAVA 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 2. 설명 일단 물 웅덩이가 있는 곳은 -1로 표시해줬다 ! 그리고 배열을 쭉 살피면서 길을 찾아갔다. 중학교? 고등학교? 때 배운 길찾기 문제를 코드로 옮기는 듯한 문제였다. 3. 코드 class Solution { public int solution(int m, int n, int[][] puddles) { int answer = 0; .. 공감수 0 댓글수 0 2020. 7. 23.
  • 백준 9461 파도반 수열 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 � www.acmicpc.net 2. 설명 점화식이 dp[n] = dp[n-1] + dp[n-5] 였다. 또한 n의 범위가 100까지이기 때문에 int형으로 dp를 선언하면 틀렸다고 나온다. 이부분은 항상 헷갈린당; 3. 코드 import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.IOException; import java.io.I.. 공감수 0 댓글수 0 2020. 7. 20.
  • 백준 11727 2xn 타일링 2 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 2. 설명 하나씩 해보면서 규칙찾아서 풀었다. 짝수일 때는 그 전의 dp 2배에 +1을 해주어야 했고, 홀수일 때는 전의 dp 2배에 -1을 해주어야 했다. 규칙만 찾으면 쉽게 풀 수 있는 문제 3. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(Syste.. 공감수 0 댓글수 0 2020. 7. 18.
  • Spring - Missing artifact javax.servlet:servlet-api:jar:3.1.0 보통 spring project를 만들면 pom.xml에 servlet 버전이 2.5로 되어있다. 하지만 버전을 올리면 추가적으로 사용할 수 있는 메소드들이 있어서, 좀더 원할한 개발을 위해 3.0이상으로 수정하기도 한다. 그러다보면 에러가 나는데, 에서 Missing artifact javax.servlet:servlet-api:jar:3.1.0 과 같은 에러가 난다. 결론부터 말하면 aprifactId가 잘못되서 그런거다. servlet이 3.0 이상부터 아래와 같이 artifactId가 변경되었다. servlet-api -> javax.servlet-api 따라서 다음과 같이 고치면 된다. javax.servlet javax.servlet-api 3.1.0 provided 공감수 5 댓글수 0 2020. 7. 12.
  • 백준 10844 쉬운 계단 수 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 2. 설명 6번 틀리고 맞은 문제 ㅋㅋㅋㅋㅋㅋ 첫 접근으로 점화식을 dp[n] = dp[n-1] * 2 - 1 로 세웠었는데, 백준 채점기가 틀렸다고 답해주셨다. 다르게 규칙찾는 방법으로, 공간을 늘려서 자릿수를 n까지 늘려가면서 구하는 방식으로 풀었다. 정답을 1,000,000,000으로 나눈 나머지를 출력하라고 하는 부분에서도 막힌게 있었는데, 그 전에는 sum+=dp[n-1][i]를 하고 전체 값을 mod로 나눴었다. 하지만 위 코드와 값 하나하나를 mod로 나눈 값이랑 결과가 다르기 때문에 아.. 공감수 0 댓글수 0 2020. 7. 11.
  • 백준 1912 연속합 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2. 설명 dp[i-1] + arr[i] 와 arr[i] 를 비교했을 때, arr[i]값이 더 크면 이 전에 더해왔던 연속합들을 버리고 다시 i부터 시작하면 된다. dp[n]이 아니라 중간에서 최댓값이 나올 수 있기 때문에 max를 두어 dp[i]의 최댓값을 삽입! 3. 코드 import java.util.StringTokenizer; import java.io.BufferedReader; imp.. 공감수 0 댓글수 0 2020. 7. 8.
  • 백준 2156 포도주 시식 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 2. 설명 반례를 생각못해서 틀렸었다. 연속해서 3잔을 못마신다는 의미에서 저번에 푼 계단 오르기(백준-2579) 문제랑 비슷했다. 따라서 식 구하는 것도 비슷하게 구하면 된다. 하지만 저번 문제와 다른점으로 이 문제에선 포도주를 연속해서 2번이상 안마실 수 있다. 따라서 이 반례를 고려해서 dp[n]을 구할 때 dp[n-1]과 비교하여 큰 값을 넣어줬다. 3. 코드 import java.. 공감수 0 댓글수 0 2020. 7. 7.
  • 백준 2193 이친수 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 2. 설명 손으로 계산해서 점화식을 얻으니까 피보나치랑 같았다. 그렇게 dp배열해서 정답 제출하니까 틀리더라? ?? int 배열이 피보나치 감당할 수 있는 범위가 42?정도 까지 였던거 같다. 따라서 long 타입으로 선언해야 된다. 3. 코드 import java.util.Scanner; public class Main { public static void main(Stri.. 공감수 0 댓글수 0 2020. 7. 6.
  • 백준 2579 계단 오르기 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 2. 설명 dp배열 초기화 때문에 헤맨 문제 무조건 첫번 째 계단부터 시작해야 되는 줄 알았는데 그런 조건은 없다. 마지막 계단만 밟으면 됨. 따라서 dp[2]에 첫번 째 계단, 두번 째 계단을 밟을 경우와 첫번 째 계단, 세번 째 계단을 밟을 경우 중 최댓값을 삽입해야 한다. 3. 코드 import java.util.StringTokenizer; import java.io.BufferedReade.. 공감수 0 댓글수 0 2020. 7. 6.
  • 백준 1149 RGB거리 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 설명 N을 기준으로 N-1이 R일 경우, G일 경우, B일 경우를 모두 고려해서 최솟값을 구해야한다. (두 번째 for문) 그렇게 dp배열에 저장하고, 그 중 최솟값이 비용의 최솟값이 된다. 1번집부터 시작하기 때문에 배열의 크기는 N+1로 잡았다. 3. 코드 import java.util.StringTokenizer; import java.io.Buffere.. 공감수 0 댓글수 0 2020. 7. 5.
  • 백준 11726 2xn 타일링 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2. 설명 피보나치랑 같다! 3. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] dp = new int[1001]; dp[1] = 1; dp[2] = 2; for(int i.. 공감수 0 댓글수 0 2020. 7. 4.
  • 백준 1003 피보나치 함수 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 2. 설명 피보나치인데 조금 다른? 문제! 0의 수랑 1의 수를 계산해서 출력하는 문제인데, 출력하는 부분이 다를 뿐 기본적으로 피보나치랑 같다. 피보나치 결과를 저장하지 않고 각각 호출하는 0과 1의 수를 저장해두고 출력했다. n의 최댓값이 40이라서 함수 크기는 41, 2는 0과 1을 저장해야 되므로 2로 잡았다. 3. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { .. 공감수 0 댓글수 0 2020. 7. 4.
  • 백준 9095 1, 2, 3 더하기 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 www.acmicpc.net 2. 설명 DP로 접근했을 때, n=4 일 때 경우의 수가 1 + 3 (1의 경우의 수 + 3) 2 + 2 (2의 경우의 수 + 2) 3 + 1 (3의 경우의 수 + 1) n=5 일 때 경우의 수가 1 + 4 (1의 경우의 수 + 4) 2 + 3 (2의 경우의 수 + 3) 3 + 2 (3의 경우의 수 + 2) 4 +.. 공감수 0 댓글수 0 2020. 7. 3.
  • 백준 1463 1로 만들기 JAVA (DP) 1. 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 2. 설명 문제에 설명되어 있는 조건에 따라 최솟값을 구하고, min 배열에 저장했다. bottom-up 방식 사용 DP에서 가장 어려운게 (내기준) 점화식 규칙을 뽑아내는 건데 이 문제는 문제에서 말해줘서 쉬웠다. 3. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int[].. 공감수 0 댓글수 0 2020. 7. 2.
  • 프로그래머스 단속카메라 JAVA (탐욕법, Greedy) 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 2. 설명 탐욕법관련된 문제다. 첫번째 배열로 정렬하고, 차량 진출지점을 기준으로 카메라 위치를 선정해 나갔다. 겹쳐지지 않는 부분이면 카메라를 한대 추가하고, 그 차량의 진출지점에 다시 카메라를 설치했다. 기본적으로 한 대 이상의 카메라가 설치되어야 되기 때문에 answer의 기본값을 1로 잡고 시작했다. 3. 코드 import java.util.*; class Solution { public int solution(int[][] routes) { int.. 공감수 0 댓글수 0 2020. 6. 30.
  • 백준 11723 집합 JAVA (bitmask 비트마스크) 1. 문제 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 2. 설명 비트마스크 다뤄보는 문제. 시간 오버되서 통과못할뻔 했다; 그냥 비트마스크 공부하는 겸 풀어봄 3. 코드 import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(S.. 공감수 1 댓글수 0 2020. 6. 29.
  • 프로그래머스 더 맵게 JAVA 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 2. 설명 우선순위 큐를 사용해서 풀었다! 처음에 리스트 사용해서 정렬하는 방식으로 풀었는데 효율성 이전에 정확성에서 틀려버리더라 왜그런지는 모르겠다. 3. 코드 import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { int.. 공감수 0 댓글수 0 2020. 6. 29.
  • 백준 11399 ATM JAVA 1. 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 2. 설명 오름차순으로 정렬해서 더했다. 3. 코드 import java.util.StringTokenizer; import java.util.Arrays; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] .. 공감수 0 댓글수 0 2020. 6. 28.
  • 프로그래머스 큰 수 만들기 JAVA 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 2. 설명 number의 첫번째 인덱스로부터 인덱스 + k 까지 최댓값을 찾아서 answer에 삽입하는 방식으로 풀었다. 반복을 진행하는 것은 number 길이 - k 까지만 진행하면 된다. j의 시작을 idx로 잡은 이유는 이미 선택한 최댓값을 지나치기 위해서! 탐욕법은 아직 어렵다. 3. 코드 class Solution { public String solution(String number, int k) { StringBuilder answer = new StringBuilder(); int idx = 0; char max; .. 공감수 0 댓글수 0 2020. 6. 26.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.