분류 전체보기
-
[Python] programmers 방금 그곡알고리즘/카카오기출 2022. 2. 11. 15:17
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 2. 문제 요약 방금 그 곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다. 네오가 기억한 멜로디와 악보에 사용되는 음은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 12개이다. 각 음은 1분에 1개씩 재생된다. 음악은 반드시 처음부터 재생되며 음악 길이보다 재생된 시간이 길 때는 음..
-
[Python] programmers 3차 압축알고리즘/카카오기출 2022. 2. 11. 15:15
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 2. 문제 요약 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. 단계 2로 돌아간다. 3. 아이디어 정리 길이가 1인 모든 단어를 포함하..
-
[Python] programmers 양궁대회알고리즘/카카오기출 2022. 1. 23. 00:16
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 2. 문제 요약 k점을 많은 화살을 맞힌 선수가 k점을 가져간다. 라이언이 가장 큰 점수 차이로 우승하기 위해 n발의 화살을 어떤 과녁 점수에 맞혀야 하는지 10~0점까지 점수를 배열에 담기 3. 아이디어 정리 중복조합을 이용해 라이언 점수를 만든다. 라이언 점수와 어피치 점수를 비교해서 총점수를 구한다. 총점수를 비교해 라이언이 큰 점수를 얻는 경우..
-
[Python] programmers k진수에서 소수 개수 구하기알고리즘/카카오기출 2022. 1. 22. 12:54
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 2. 문제 요약 진수 변환 후 0을 기준으로 나눠서 소수의 개수를 출력하기 3. 아이디어 정리 진수 변환 0을 기준으로 쪼갠다 각 쪼갠 수에 대해 소수 판별 진행 4. 문제 풀이 4-1. 내 풀이 import string import math tmp = string.digits+string.as..
-
[Python] programmers 주차요금계산알고리즘/카카오기출 2022. 1. 22. 12:38
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 2. 문제 요약 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 출차된 내역이 없는 경우, 23:59에 출차된 것으로 간주 초과..
-
[Python] programmers 신고 결과 받기알고리즘/카카오기출 2022. 1. 22. 12:00
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 2. 문제 요약 정지 기준이 되는 신고 횟수 k가 매개변수로 주어질 때, 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 3. 아이디어 정리 누가 누구를 신고했는지 dict 담기 & 신고당한 횟수 세기 이용자별로 자신이 신고한 사람이 k번 이상이면 처리된 횟수 + 1 4. 문제 풀이 4-1. 내 풀이 from colle..
-
[Python] 백준 14890 경사로알고리즘/삼성 역량 문제 2022. 1. 16. 12:26
1. 문제 링크 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 요약 총 2n개의 길이 존재할 때, 지나갈 수 있는 길의 개수를 출력한다. 낮은 칸과 높은 칸의 차이는 1이고, 낮은 칸에 경사로를 L길이만큼 설치해야 한다. 3. 아이디어 정리 한 줄 씩 확인해야하기 때문에 한줄 기준으로 지나갈 수 있는 길인지 확인하는 함수를 작성한다. 지나갈 수 있는지 확인하는 함수는 아래 로직을 따른다. 이전 칸과 현재 칸이 1칸 높이 이상이면 False 현재 높이 < ..
-
[Python] 백준 23290 마법사 상어와 복제알고리즘/삼성 역량 문제 2022. 1. 8. 22:40
1. 문제 링크 https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 2. 문제 요약 1. 모든 물고기 복제 2. 물고기 이동 상어가 있는 칸, 물고기 냄새 칸, 벗어나는 칸 x 45도 반시계 회전 후 이동. 이동 못하는 경우 그대로 3. 상어 이동 제외되는 물고기 수가 많고 > 이동 방법 사전 순 이동하게 됨 상어가 이동한 곳은 물고기가 있으면 물고기 냄새가 생김 4. 2번 전 물고기 냄새 사라짐 5. 복제 마법 ..