본문 바로가기
728x90

프로그래머스

문제 풀이/Programmers 2022. 3. 30. [프로그래머스] N으로 표현 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - N으로 표현 programmers.co.kr [풀이] 1. DFS 탐색을 한다. 2. DFS의 종료 조건은 아래와 같다. 2-1. 현재 탐색의 깊이가 8보다 커진다면 종료 2-2. 현재 값이 구하고자 하는 수와 같다면 최솟값을 비교 후 갱신 3. 반복문을 돌며 자릿수를 늘려간다. (2, 22, 222 이처럼 붙여서 쓸 수도 있기 때문에) 4. 3에서 구해진 값과 현재의 값을 사칙연산을 하며 DFS 탐색을 진행한다. 5. 처음 Max값을 준 min의 값이 그대로라면 8번안에 못 만드는 것이므로 -1을 아니라면 최솟값을 출력한다. [접근] 1. DP를 사용해 각 숫자를 구하는 데 필요한 최소값을 DP 배열에 담아야겠다고 생각하였으나 생각해야..
문제 풀이/Programmers 2022. 3. 29. [프로그래머스] 조이스틱 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr [풀이] 1. 이름이 모두 A로만 구성이 되었을 경우, 단순히 이동만 하면 되므로 글자의 길이가 최솟값이 된다. 2. 이름을 만들기 위해 상하로 움직이는 경우를 구해준다. 3. 이름 중 A가 연속된 구간이 있다면 해당 부분은 좌우 이동만 해줄 수 있으므로 좌우 이동을 해 더 적은 횟수가 나오는 방법을 구해준다. 4. 결과를 출력해준다. [접근] 1. 문제를 이해하지 못해서 다른 사람들의 글을 참..
문제 풀이/Programmers 2022. 3. 28. [프로그래머스] 두 정수 사이의 합 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr [풀이] 1. 주어지는 두 수 a와 b가 오름차순으로 주어지는 것이 아닌 그냥 주어지기 때문에 두 수를 비교해준다. 2. 더 작은 수부터 큰 수까지 반복을 해 값들을 더해준다. 3. 결과를 출력한다. [접근] 1. 기본으로 주어진 answer이 long형으로 되어있기 때문에 그냥 모든 값들을 더해주면 되겠다고 생각하였다. [코드] class So..
문제 풀이/Programmers 2022. 3. 27. [프로그래머스] 체육복 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr [풀이] 1. 잃어버린 사람 배열과 여분의 옷이 있는 사람 배열을 정렬해준다. 2. 여분의 옷이 있는 사람이 옷을 잃어버린 사람이 될 수 있으니 이 경우를 찾아 처리해준다. 3. 여분의 옷의 사람과 잃어버린 사람이 1 차이 이하로 나는 경우만 빌릴 수 있으므로 이 경우 처리를 해준다. 4. 결과를 출력한다. [접근] 1. 배열을 순차적으로 탐색하면서 자신보다 1 작거나 1 큰 값이 있으면 처리해주면 되겠다고 생각하였..
문제 풀이/Programmers 2022. 3. 25. [프로그래머스] 모의고사 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr [풀이] 1. 2차원 배열에 각 사람들의 답을 찍는 방식을 담아준다. 2. 정답과 2차원 배열에 담겨있는 각 사람들이 찍는 값이 일치하는 치 비교 후 일치하면 점수를 증가시켜준다. 3. 모든 문제에 맞춰서 2를 반복한다. 4. 점수 중에서 최고점을 구한다. 5. 최고점이 몇 개가 될지 모르니까 ArrayList를 사용해 최고값일 경우 다 담아준다. 6. list의 값들을 배열에 담아준다. 7. 결과를 출력한다. [..
문제 풀이/Programmers 2022. 3. 23. [프로그래머스] 짝지어 제거하기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr [풀이] 1. 주어진 문자열을 한 글자씩 잘라서 탐색을 한다. 2. 스택이 비어있지 않고 스택의 peek()이 현재 글자와 같다면 스택을 pop()해주고 아니라면 현재 글자를 push()해준다. 3. 모든 글자에 대해 다 진행하고 스택이 비었다면 1을 출력하고 아니라면 0을 출력한다. [접근] 1. 스택을 사용하는 가장 기본적인 문제라고 생각하였다. 2. 한 글자씩 잘라 스택과 비교하며 체크해나가면 되..
문제 풀이/Programmers 2022. 3. 22. [프로그래머스] 기능개발 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr [풀이] 1. 업무가 끝나기까지 얼마가 걸리는지 구해준다. 2. 현재 큐가 비어있지 않고, 큐의 peek()과 현재 업무가 끝나는 데 걸리는 시간을 비교한다. 3. 시간보다 적으면 해당 업무가 끝나기 전에 현재 업무가 끝나는 것이므로 큐에 담아준다. 4. 시간보다 많으면 이전까지 큐에 담긴 수가 업무를 처리할 수 있는 수가 되고, 이를 list에 담아준다. 5. 모든 업무를 마칠 때까지 반복한다. 6. 리스..
문제 풀이/Programmers 2022. 3. 18. [프로그래머스] [1차] 뉴스 클러스터링 (JAVA) 문제 출처 - Programmers 문제는 여기 [풀이] 1. 주어진 두 단어를 각각 잘라서 처리를 해야 하는데 이를 편하게 하기 위해 ArrayList를 사용해준다. 2. 대소문자는 구분하지 않기 위해 두 단어를 toUpperCase, toLowerCase 중 하나를 사용해 둘 다 같은 형태로 변경해준다. 3. 각 문자열을 두 단어씩으로 새로운 문자열을 만들어 알파벳으로만 구성되어있다면 list에 넣어준다. 4. 교집합과 합집합을 위한 ArrayList를 만들어준다. 5. A리스트에서 B리스트에 있는 것이 있다면 교집합에 넣어주고 B에서는 해당 값을 제거해준다. 6. A리스트에 있는 모든 값들은 합집합에 넣어준다. 7. 남아있는 B리스트의 값들을 합집합에 넣어준다. 8. 합집합의 크기가 0이라면 두 문..
문제 풀이/Programmers 2022. 3. 17. [프로그래머스] 없는 숫자 더하기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr [풀이] 1. 배열에 값을 찾기 쉽게 오름차순 정렬을 해준다. 2. 0~9까지의 숫자를 찾아야 하므로 해당 범위로 반복을 시켜준다. 3. index를 사용해 배열의 값을 가리켜주고, i와 같다면 값을 증가 아니라면 answer에 더해준다. 4. 결과를 출력한다. [접근] 1. 반복문을 돌려 배열에서 없는 숫자를 찾아 더하면 되겠다고 생각하였고 해당 방법으로 문제를 풀..
728x90

티스토리툴바