'코딩테스트' 태그의 글 목록

[프로그래머스] (Java) 연속된 부분 수열의 합 (투포인터, 슬라이딩 윈도우 알고리즘)

2024.12.15· Algorithm/JAVA테스트

📑 1. 문제설명💡 2. 접근방식문제에서 주어진 매개변수- 수열을 나타내는 정수 배열 `sequence`- 부분 수열의 합을 나타내는 정수 `k` 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열로 return하는 solution 함수를 작성하는 문제 투포인터, 슬라이딩 윈도우 알고리즘으로 푼다.- start: 윈도우의 시작 인덱스- end: 윈도우의 끝 인덱스 (or 다음 탐색할 위치) `투포인터`하나의 포인터는 배열의 시작을, 다른 하나는 배열의 끝을 가리키며 시작특정 조건을 만족하는 구간을 찾는것이다. `슬라이딩 윈도우 알고리즘`부분 배열, 부분 문자열 문제에서 자주 사용되는 알고리즘으로 조건을 만족하는 구간을 찾거나, 고정된 크기 구간의 합계, 최대값, 최소값 등을 구할 때 유..

[프로그래머스] (Java) 조이스틱 (그리디)

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 변수에 담아 준다. ✅ 체육복을 도난 당하지 않은 학생의 수= 전체 학생의 수 - 체육복을 도난당한 학..

[프로그래머스] (MySQL) 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기 문제풀이

2024.11.25· Algorithm/SQL테스트

📑 1. 문제설명💡 2. 접근방식FILE_PATH 출력 예시를 보고 '/home/grep/src/' + F.BOARD_ID + '/' + F.FILE_ID + F.FILE_NAME + F.FILE_EXT이렇게 문자열이 결합된 구조라는 걸 알 수 있었다. CONCAT으로 해당 문자열을 모두 결합 해 준다. 처음에는 헷갈려서 + 연산자로 했는데 ,로 결합을 해 줘야 한다. 두 테이블 조인할 때는 BOARD_ID 컬럼을 기준으로 조인 해 준다. WHERE 절에서 서브쿼리를 쓴다. 먼저 USED_GOODS_BOARD를 조회수 컬럼(VIEW) 기준으로 내림차순 해 주고 그 중 가장 높은 것만 가져와야 하니까 LIMIT1 을 걸어준다. 마지막으로 FILE_ID로 내림차순 정렬하면 끝~! 쉽다⭐ 3. 정답코드..

[프로그래머스] [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. 나의 코드 문제에서 구해야 하는 것 - 최대 몇 번 던전을 돌 수 있는지 횟수 즉, 존재하는 던전들을로 도는 순서 바꿔가면서 가능한 모든 조합을 만든다.만약 A,B,C 던전이 있다면? `A-B-C`,`A-C-B`,`B-A-C`,`B-C-A`, `C-A-B`, `C-B-A` 조합을 모두 순회하면서최대로 몇 번 돌 수 있는지 카운팅 해 준다. 백트래킹과 DFS(깊이 우선 탐색)백트래킹과 dfs로 모든 경우의 수를 조합 해 준다.depth 는 탐색횟수이다.구하는 순간 answer = Math.max(answer, depth) 해서 최댓값 업데이트class Solution { // 전역 변수 선언 public static int answer; // 최대 던전 탐험 횟수 ..

My Tech Blog (코딩테스트)

티스토리툴바