'풀이' 태그의 글 목록

2024.12.07· Algorithm/Programmers_Best

📑 1. 문제설명💡 2. 접근방식 조이스틱을 양 옆으로 이동하는 좌우 이동 횟수(move) 조이스틱 좌우로 이동하면서 알파벳 변경를 위해 상하 이동 하는 횟수(answer) 두 개를 answer에 누적하면서 더해줘야 한다. 여기서 문제되는 것은 단방향이 아니아 양쪽(좌,우)로 조이스틱이 움직일 수 있기 때문에 가장 빠른 경로를 찾아야 한다는 것이다. 이 때 연속된 AAA의 개수를 계산 해 주어야 한다. ✅ 알파벳 변경 현재 인덱스에서 A를 빼준 값 vs Z부터 시작해서 현재 인덱스를 빼준 값 + 1두 개를 비교해서 더 작은 값을 선택해 준다.전자는 스틱을 정방향▼ A부터 순차적으로 Z로 내려가면서 바꾸는 거고후자는 스틱을 먼저 역방향▲으로 1칸 돌려서 Z를 만든 다음에 반대로 해당 알파벳을 찾아가..

[프로그래머스] (Java) 체육복 (Greedy)

2024.12.06· Algorithm/Programmers_Best

📑 1. 문제설명💡 2. 접근방식문제에서 주어진 것n : 전체 학생의 수lost : 체육복 도난당한 학생들의 번호들 (배열) reserve : 여벌 가져온 학생 번호들 (배열)체육복은 앞,뒤 번호 학생 에만 빌려줄 수 있음.도난 당한 학생들은 여분이 없어서 체육복 빌려줄 수 없음.1. `lost`와 `reserve` 배열 정렬 2. 체육수업에 참여할 수 있는 학생의 수 = 체육복이 있거나 빌릴 수 있는 학생들의 수 `체육복을 도난 당하지 않은 학생의 수` + `도난당했지만 예비로 들고 온 학생의 수` + `도난당했지만 체육복을 빌릴 수 있는 학생의 수`이 모든 학생들의 수를 누적해서 answer 변수에 담아 준다. ✅ 체육복을 도난 당하지 않은 학생의 수= 전체 학생의 수 - 체육복을 도난당한 학..

[프로그래머스] [PCCP 기출문제] 1번 / 동영상 재생기 - Java

2024.11.24· Algorithm/PCCP과제테스트

📑 1. 문제설명💡 2. 접근방식만들어줄 메서드는 4가지 - 오프닝 끝 위치로 이동하는 `SkipOp()` 메서드- 명령이 "next" 이면 10초 뒤로 이동하는 `moveToNext()`메서드- 명령이 "prev" 이면 10초 앞으로 이동하는 `moveToPrev()` 메서드- String 타입으로 입력 받은 시간을 LocalTime으로 형변환 하는 `getTime()`메서드 "mm:ss" 형식으로 받아온 시간을 ":" 기준으로 분, 초 단위로 나누어 배열에 저장한다.LocalTime이 가진 메서드로 시간 계산을 하고, 반환할 때는 다시 "mm:ss" 형식으로 포매팅 해서 반환해 주어야 함.현재 시간이 오프닝 위치 안에 있을 때는 자동으로 SkipOp() 메서드가 호출된다. ⭐ 3. 정답코드imp..

[프로그래머스] (Java) 모음사전 (완전탐색)

2024.11.23· Algorithm/Programmers_Best

📑 1. 문제설명💡 2. 접근방식 dfs(깊이 우선 탐색)으로 A,E,I,O,U로 조합해서 만들 수 있는 모든 단어를 리스트에 넣어 준다.그리고 list의 사이즈만큼 반복문을 돌리면서 word랑 일치하는 단어가 들어 있는 칸의 인덱스를 반환한다. ⭐ 3. 정답코드import java.util.*;class Solution { static List list; static String [] words = {"A", "E", "I", "O", "U"}; public int solution(String word) { int answer = 0; list = new ArrayList(); dfs("", 0); ..

[프로그래머스] (Java) 전력망을 둘로 나누기 (완전탐색)

2024.11.23· Algorithm/Programmers_Best

📑 1. 문제설명 입출력 예 설명입출력 예 #1다음 그림은 주어진 입력을 해결하는 방법 중 하나를 나타낸 것입니다. 4번과 7번을 연결하는 전선을 끊으면 두 전력망은 각 6개와 3개의 송전탑을 가지며, 이보다 더 비슷한 개수로 전력망을 나눌 수 없습니다.또 다른 방법으로는 3번과 4번을 연결하는 전선을 끊어도 최선의 정답을 도출할 수 있습니다. 입출력 예 #2다음 그림은 주어진 입력을 해결하는 방법을 나타낸 것입니다.2번과 3번을 연결하는 전선을 끊으면 두 전력망이 모두 2개의 송전탑을 가지게 되며, 이 방법이 최선입니다. 입출력 예 #3다음 그림은 주어진 입력을 해결하는 방법을 나타낸 것입니다. 3번과 7번을 연결하는 전선을 끊으면 두 전력망이 각각 4개와 3개의 송전탑을 가지게 되며, 이 방법이 최..

[프로그래머스] (Java) 카펫 (완전탐색)

2024.11.22· Algorithm/Programmers_Best

📑 1. 문제설명💡 2. 접근방식일단 숫자 사이의 규칙을 찾아주었다. 노트에 해서 좀 지저분한데brown + yellow를 해 준 뒤 그 숫자의 약수를 모두 찾아낸다. 약수들의 중간값이 찾고자 하는 숫자이다.대신, 입출력 예를 보면 더 큰 숫자가 가로이고 더 짧은 숫자가 세로다. brownyellowreturn102[4, 3]81[3, 3]2424[8, 6] 여기서 brown + yellow 해 주면 각각10+2 = 128 + 1 = 924 + 24 = 48 12의 약수 [1, 2, 3, 4, 6, 12]9의 약수 [1, 3, 9] 48의 약수 [1, 2, 3, 4, 6, 8, 12, 16, 24, 48] 중 정답은 약수의 갯수가 짝수면 가운데 있는 숫자 두 개 이다. (출력은 큰 숫자 먼저 해야 ..

[프로그래머스] (MySQL) ⭐⭐⭐ 멸종위기의 대장균 찾기 💯

2024.11.21· Algorithm/SQL테스트

1. 문제 설명2. 접근방식ECOLI_DATA는 부모-자식간의 계층 관계를 이루고 있기 때문에 각 세대별로 자식이 없는 개체의 수를 출력하려면 재귀 CTE를 사용해서 대장균의 세대generation)를 계산해 주어야 한다. WITH RECURSIVE 블록을 먼저 지정 해 주고, 블록 바깥에서 세대별로 자식이 없는 개체수를 조회하는 쿼리를 짜 주면 된다. WITH RECURSIVE 블록은 또 두 부분으로 나뉘는데, 먼저, PARENT_ID IS NULL인 조건으로 데이터를 조회해서 1세대(AS GENERATION)를 규정 해 준다. 두 번째로 할 일은, 이 1세대 컬럼을 기준으로 +1을 해서 계층 구조를 조회 하는 것이다. 즉, 부모 개체로부터 자식의 세대 수를 계산 해 주는 것이다. Generation ..

[프로그래머스] (MySQL) ⭐⭐⭐ 특정 세대의 대장균 찾기 문제 풀이 💯

2024.11.21· Algorithm/SQL테스트

어려워서 미루다가 못 푼 문제가 2개 있었다. Lv4 문제 1개랑 Lv5 문제 1개이다. 난이도 최상인 만큼, 문제 읽기도 전에 풀기가 두려운 마음이 있었다. 이 문제는 왠지 오랫 동안 노트북 앞에 앉아서 머리 많이 쓰고 고민해 봐야 될 것 같아서 하기싫었다. MySQL에서는 START WITH CONNECT BY가 안된다는 거 알고부터는 또 새로운거 배우기 싫어서 미뤘는데 오늘 얼른 끝내버리고 자야지1. 문제설명2. 접근방식처음에는 어려워 보여서 문제를 읽고 뭘 구해야 하는지 생각의 흐름을 한글로 받아 적어 봤다. PARENT_ID가 NULL이면 1세대이다. PARENT_ID가 NULL인 ID를 부모로 가지는 행이 2세대 이다. PARENT_ID가 NULL인 ID를 부모로 가지는 행의 ID를 부모로 가..

My Tech Blog (풀이)

티스토리툴바