Python
-
[Python] leetcode Valid Palindrome알고리즘/leetcode 2022. 3. 8. 01:12
1. 문제 링크 https://leetcode.com/problems/valid-palindrome/submissions/ Valid Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2. 문제 요약 문자열이 팰린드롬(뒤집어도 같은 말) 인지 확인하자. * 대소문자를 구분하지 않고, 영문자와 숫자만 대상으로 함 3. 아이디어 정리 4. 문제 풀이 4-1. 내 풀이 class Solution: def isPalindrome(self, s: st..
-
[Python] 백준 20055 컨베이어 벨트 위의 로봇알고리즘/삼성 역량 문제 2022. 3. 7. 15:04
1. 문제 링크 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 2. 문제 요약 1. 벨트가 각 칸 위에 있는 로봇과 함께 한 칸 회전한다. 2. 가장 먼저 벨트에 올라간 로봇부터, 벨트가 회전하는 방향으로 한 칸 이동할 수 있다면 이동한다. 만약 이동할 수 없다면 가만히 있는다. - 로봇이 이동하기 위해서는 이동하려는 칸에 로봇이 없으며, 그 칸의 내구도가 1 이상 남아 있어야 한다. 3. 올리는 위치에 있는 칸의 내구도..
-
[Python] 백준 14889 스타트와 링크알고리즘/문제풀이 2022. 2. 11. 15:20
1. 문제 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 2. 문제 요약 첫째 줄에 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 출력 3. 아이디어 정리 조합을 이용하여 2개의 팀으로 나눈다. 각 팀의 능력치를 구한다. 각 팀의 능력치 합의 차를 구한 뒤 갱신한다. 4. 문제 풀이 4-1. 내 풀이 """ return : 스타트 팀과 링크 팀의 능력치 차이 최솟값 """ import sys from itertools import combinations n..
-
[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 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..