일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- time complexity
- 코딩테스트
- counter
- import re
- 파이썬
- 조합
- python
- Queue
- sql
- join
- 완전탐색
- itertools
- 프로그래머스
- lv4
- coding
- level4
- CodingTest
- 시간복잡도
- programmers
- lambda
- coding test
- 연습문제
- Stack
- 코딩
- Level2
- 데이터분석
- collections
- mysql
- BFS
- 코테
- Today
- Total
목록coding (50)
ror_coding
datetime 을 이용하여 시간 차이 '분'을 구하는 방법과 요구하는 길이만큼 멜로디를 늘려 풀기 ! Question 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 기억한 멜로디를 재생 시간과 제공된 악보를 직접 보면서 비교하려고 한다. 다음과 같은 가정을 할 때 네오가 찾으려는 음악의 제목을 구하여라.방금그곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를..
특수한 경우를 인지하고 대처하기 ! Question 마법의 돌을 아끼기 위해 민수는 항상 최소한의 버튼을 눌러서 이동하려고 합니다. 민수가 어떤 층에서 엘리베이터를 타고 0층으로 내려가는데 필요한 마법의 돌의 최소 개수를 알고 싶습니다. 민수와 마법의 엘리베이터가 있는 층을 나타내는 정수 storey 가 주어졌을 때, 0층으로 가기 위해 필요한 마법의 돌의 최소값을 return 하도록 solution 함수를 완성하세요.제한사항1 ≤ storey ≤ 100,000,000 Point r 이 5일 때 10의 자리를 보며 경우의 수를 다시 나눠야 함. Code def solution(storey): cnt = 0 while storey : storey, r = storey//10, sto..
set()을 이용해서 중복은 자동으로 안 겹치게 하기.list로 풀었는데 이 방법이 더 좋은 것 같다 ! Question 명령어가 매개변수 dirs로 주어질 때, 게임 캐릭터가 처음 걸어본 길의 길이를 구하여 return 하는 solution 함수를 완성해 주세요. Code def solution(dirs): x, y, paths = 0, 0, set() ways = {'U':[0,1], 'D':[0,-1], 'L':[-1,0], 'R':[1,0]} for i in dirs: dx = x + ways[i][0] dy = y + ways[i][1] if ((-5 now meOn my github
math.comb()를 이용해서 구하는 코드. Question 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다. Code import mathdef solution(n): answer = 0 twos = n//..
2로 나눠갈 때 홀수인 경우를 bin().count('1')로 구한다.. 천잰가..? Question 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return하는 solution 함수를 만들어 주세요. Code (After) def solution(n): answer = 0 while n > 0: answer += n%2 n = n//2 return answer Code 1 : bin() 으로 홀수일 때 count. def solu..
카펫.. 고민을 많이 한 문제. Question Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. Code def solution(b, y): ys = [i for i in range(1,y+1) if y%i == 0] for i in ys[::-1]: if b == (i+2 + y//i)*2 : return [i+2, y//i+2] now meOn my github
특정 alphabet을 건너 뛰게 하는 방법을 a~z를 직접 입력하여 skip할 alphabet을 빼준다. Question 두 문자열 s와 skip, 그리고 자연수 index가 매개변수로 주어질 때 위 규칙대로 s를 변환한 결과를 return하도록 solution 함수를 완성해주세요. Code (After) def solution(s, skip, index): alpha = [i for i in 'abcdefghijklmnopqrstuvwxyz' if i not in skip]*5 return ''.join([alpha[alpha.index(i) + index] for i in s]) Code (Before) def solution(s, skip, index): answer = '' ..
string 에서 특정 문자의 index를 출력하는 코드는 .find() 이다.index()는 list에서만 적용되기 때문에 구별해서 써야한다! Question 이 휴대폰 자판을 이용해 특정 문자열을 작성할 때, 키를 최소 몇 번 눌러야 그 문자열을 작성할 수 있는지 알아보고자 합니다.1번 키부터 차례대로 할당된 문자들이 순서대로 담긴 문자열배열 keymap과 입력하려는 문자열들이 담긴 문자열 배열 targets가 주어질 때, 각 문자열을 작성하기 위해 키를 최소 몇 번씩 눌러야 하는지 순서대로 배열에 담아 return 하는 solution 함수를 완성해 주세요.단, 목표 문자열을 작성할 수 없을 때는 -1을 저장합니다. Code (After) def solution(keymap, targets): ..