코딩테스트/백준6

• 

  백준 1931 회의실 아래는 문제 링크입니다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이 문제를 풀게 된 계기가 있다. 오늘 필자는 프로그래머스 스킬 체크를 하고 있었다. 빠르게 level 1을 통과하고 level 2에 돌입했다. 첫 번째 문제는 테스트 케이스가 한 3개? 정도 통과 안되었는데, 빠르게 예외 케이스를 찾아서 이를 수정했다. 그런데 이게 무슨일인지 모르겠는데, 두 번째 문제가 회의실과 비슷한 문제였다. 회의실이 특별히 기억에 남는 이유는 풀다가 포기하고 넘어가서다 ㅎㅎ.. 모든 경우의 수를 구하다가 포기한 걸로 기억한다. 그래서 역시나 프로그래머스 leve .. 코딩테스트/백준 2022. 6. 23.

• 

  백준 10610번 30 아래는 문제의 링크입니다. JAVA를 사용했습니다. https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 문제의 설명은 아래와 같습니다. 문제를 요약하면 다음과 같다. 숫자를 입력받는다. 입력받은 숫자를 조합해 30의 배수가 되는 가장 큰 수를 만든다. 처음에 제일 중요하게 생각한 것은 숫자를 조합해 30의 배수인 수를 체크하는 것이었다. 근데 입력을 보니까 10^9..? 아무래도 문자열로 입력을 받아야 한다고 느꼈다. 그러고 생각을 해보니 엄청 긴 .. 코딩테스트/백준 2022. 6. 4.

• 

  백준 1946 자바 신입 사원 아래는 문제 링크입니다. https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 설명은 아래와 같다. 문제 해결 과정 처음에 3중 for문으로 해결하려고 했다가 시간 초과... 이후 한동안 바로 해결책이 떠오르지 않아 방치해두었다. 그러다가 Comparable를 이용한 객체의 정렬을 배웠다. 아래 포스팅에서 학습한 내용을 확인할 수 있다. https://devdebin.tistory.com/79?category=1004568.. 코딩테스트/백준 2022. 4. 4.

• 

  백준 19941 햄버거 분배 해결 언어는 자바이다. 아래는 예시이다. 언어는 자바이다. 해결법 1. 먼저 총 문자열 개수와 먹을 수 있는 범위를 입력받는다. 2. 이후 햄버거와 사람에 대한 문자열을 모두 요소를 분리해 배열로 만든다. 3. 이제 사람을 나타내는 P가 배열 요소일 때, 그 자리가 i라면 i-range부터 i+range 까지 배열 요소에 햄버거가 있는지 살핀다. 햄버거를 나타내는 문자열은 "H"이다. 4. 물론 범위는 0보다는 같거나 크고 배열 길이보다는 작아야 한다. 5. 만약 햄버거가 있다면 먹었다는 표시로 "E"로 배열의 요소를 바꾸고 횟수를 세는 변수인 cnt를 증가시킨다. 햄버거 1개를 찾으면 멈추게 break문을 사용한다. 6. 모든 반복문이 끝나면 cnt를 출력한다. 해결 코드다. import java.io.. 코딩테스트/백준 2021. 10. 8.

• 

  백준 14241 슬라임 합치기 사용 언어는 자바이다. 다음은 출력 예시다. 해결 방법 최댓값을 구하려면 큰 수들을 먼저 곱해서 점수를 넣고 더한 후 새로운 배열 요소로 집어넣어 최댓값을 구한다. 1. 처음 숫자 개수를 입력받고 다음 문자들을 받는데 띄어쓰기 기준으로 배열로 나눈다. 2. 배열 정렬 메서드를 위해 문자열 배열을 int형 배열로 바꾼다. 3. 정렬 메서드를 이용해서 정렬한다. 4. 배열 맨뒤 큰 수부터 곱해져서 score 변수에 값을 차례로 더한다. 5. 스코어에 들어간 큰 숫자 2개는 배열의 이전 인덱스에 값을 넣어서 다음 차례에 이용되도록 한다. 6. 4,5번을 반복문을 통해 이용하면 스코어가 나온다. 아래는 해결 코드이다. import java.io.BufferedReader; import java.io.InputS.. 코딩테스트/백준 2021. 10. 7.

• 

  백준 1541 잃어버린 괄호 사용 언어는 자바이다. https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 해결법 예를 들어 20-30+30+40-20 우리는 괄호를 쳐서 제일 작은 수를 만들어야 한다. 20-(30+30+40)-20 1. 일단 문자열을 받는다. 2. 문자열 '-' 을 기준으로 나눈다. 3. 길이가 2 이상인 배열 인덱스 요소를 '+'를 기준으로 나눈 후 나눈 것 들을 더하고 더한 값을 해당 인덱스에 넣는다. 4. 이후 모든 배열의 값들을 계산하면 결과가 나.. 코딩테스트/백준 2021. 10. 6.