[Programmers] LV2. 빛의 경로 사이클
https://programmers.co.kr/learn/courses/30/lessons/86052?language=java 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 해설 보고 풀긴 풀었는데 어떤 경우를 순환이라고 하는 건지 완전히 이해가 안간다.. 일단 회전하는거랑 3중 배열 처리 하는거 연습한다는 생각으로 풀었는데 다시 풀어봐야겠다.. while문을 돌면서 시작 위치, 시작 방향으로 돌아오지 못해도 어쨌든 방문 했던 위치/방향으로 돌아오면 순환이라 보는 건지 순환 길이..
[Programmers] LV2. 단체사진 찍기
https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr ✔ 문제 조건 모든 친구를 조건에 맞추어서 줄 세워야 한다. 조건들은 data[] 배열의 원소들이다. 하나의 조건 data[i]에서 data[i].charAt(0) 과 data[i].charAt(2)는 조건 당사자들이다. data[i].charAt(3) 은 {=, }으로 각각 같음, 미만, 초과를 의미한다. data[i].charAt(4)는 조건 당사자들 사이..
https://programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 10초짜리 동영상을 0초부터 봤다는 것은 10초에 동영상 끝난 것이다. 따라서 0초부터 9초 까지만 시청자 누적 수를 더해주어야 한다. 누적 합이 정수 범위를 넘어갈 수 있어 long으로 선언해야 한다. 큐로 투포인터를 실행한다. 코드 참조 : https://yjyoon-dev.github...
[Programmers] LV3. 합승 택시 요금
https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr ✔ 문제 조건 n개의 지점 (1번~n번) 간선은 두 지점 사이의 거리 (택시요금),..
[Programmers] LV3. 보석쇼핑
programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr import java.util.*; // 210506 class Solution_LV3_보석쇼핑 { public int[] solution(String[] gems) { // 보석 종류 개수 HashSet set = new HashSet(); for(String g: gems) { set.add(g); } HashMap map = new HashMap();// 보석 별 개수 Queue q = new ArrayDeque(); ..
programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr import heapq # 최소 힙 자료구조 h = [1, 2, 3] heapq.heapify(h) print(heapq.heappop(h)) # 1 - 최소값 반환 heapq.heappush(h, 0) # 입력 후 가장 작은 값이 앞에 오게 자동 정렬 print(heapq.heappop(h)) # 0 - 최소값 반환 import heapq def solution..
프로그래머스 level 2 - 땅따먹기
programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 완전탐색하면 당연히 시간 초과 나고 한 행 씩 내려갈 수록 값은 커지며, 그 전 행의 값들 중 같은 열이 아니면서 가장 큰 값을 더한 값만 계산하며 배열의 값을 갱신해주면 된다. 예시> [[1,2,3,5],[5,6,7,8],[4,3,2,1]] 1 2 3 5 10 (5 + 5) 11 (5 + 6) 12 (5 + 7) 11 (3 + 8) 16 (12 + 4) ..