📚 문제 입력 자연수 n (1 ≤ n ≤ 100,000)과 한 자리 숫자 d(0~9)가 첫째 줄에 주어진다. 출력 첫째 줄에 빈도수를 출력한다. 입력 예시 1 11 1출력 예시 1 4입력 예시 2 100 3출력 예시 2 20🧑🏻💻 풀이 과정 1부터 입력받은 n까지 1씩 증가시키다가 d가 포함된 숫자를 발견하면, 빈도수를 증가시키자. 이때, 숫자가 두 자릿수 이상이면 문자로 변환하여 count함수의 결과 값만큼 더하고, 한 자릿수면 그냥 1을 더하자. list(str(i)) : 10이면 ['1', '0']으로 변환되고, 11이면 ['1', '1']으로 변환된다. import sys n, d = map(int, sys.stdin.readline()...
📚 문제 제한 사항 scoville의 길이는 2 이상 1,000,000 이하입니다. K는 0 이상 1,000,000,000 이하입니다. scoville의 원소는 각각 0 이상 1,000,000 이하입니다. 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1을 return 합니다. 입력 예시 [1, 2, 3, 9, 10, 12], 7출력 예시 2🧑🏻💻 풀이 과정 heapq를 사용해야한다. (이진 트리(binary tree) 기반의 최소 힙 자료구조) heapq에서 가장 작은 값이 K와 같거나, 클 동안 반복하자. 입력받은 scoville을 내림차순 정렬 후, heapify()를 이용하여 리스트를 힙으로 변환하자. heappop()은 힙에서 가장 작은 원소를 삭제 후, 그 값을 리턴해준다...
📚 문제 제한 사항 1 ≤ s의 길이 ≤ 50 s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다. return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다. 입력 예시 1 "one4seveneight" 출력 예시 1 1478 입력 예시 2 "23four5six7" 출력 예시 2 234567 입력 예시 3 "2three45sixseven" 출력 예시 3 234567 입력 예시 4 "123" 출력 예시 4 123 🧑🏻💻 풀이 과정 인덱스의 숫자와 일치하는 문자 배열(alphabets)을 만들자. ('zero'(0), 'one'(1), 'two'(2)...) enumerate를 이용해서 문자 배열의 인덱스와 문자를 반복하며 꺼내오자. 입력받은 s..
📚 문제 제한 사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입력 예시 1 "abcde"출력 예시 1 "c"입력 예시 2 "qwer"출력 예시 2 "we"🧑🏻💻 풀이 과정 입력받은 s의 길이를 구하고 반으로 나눈다. 홀수라면 s[mid]를 반환하고, 짝수라면 s[mid-1]과 s[mid-1]를 반환하자. 예: 길이가 5라면 01234, 길이가 6이라면 012345이므로 -1을 포함해야한다. def solution(s): mid = len(s) // 2 if len(s) % 2 == 1: return s[mid] else: return s[mid-1] + s[mid] # 테스트를 위한 코드입니다. s = "abcde" print(solution(s)) s = "qwer" print(solutio..
📚 문제 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입력 예시 "try hello world"출력 예시 "TrY HeLlO WoRlD"🧑🏻💻 풀이 과정 주어진 s에서 " "을 기준으로 단어를 분리하자. 단어의 알파벳마다 홀짝을 판단해서 짝수번째라면 대문자로, 홀수번째라면 소문자로 저장하자. 단어마다 마지막에는 " "을 넣었기 때문에 마지막 요소는 pop해주자. 리스트로 저장되어 있기 때문에 그대로 반환하면, ['T', 'r', 'Y', ' ', 'H', 'e', 'L..
📚 문제 입력 첫째 줄에 레벨의 수 N이 주어진다. (1 ≤ N ≤ 100) 다음 N개 줄에는 각 레벨을 클리어하면 얻는 점수가 첫 번째 레벨부터 마지막 레벨까지 순서대로 주어진다. 점수는 20,000보다 작은 양의 정수이다. 출력 첫째 줄에 점수를 몇 번 감소시키면 되는지 출력한다. 입력 예시 1 3 5 5 5출력 예시 1 3입력 예시 2 4 5 3 7 5출력 예시 2 6🧑🏻💻 풀이 과정 뒤에서부터 시작해서 이전 값이 뒤의 값보다 크거나 같다면 while문으로 반복하며, 이전 값을 1씩 감소시키며, 카운트를 증가하자. 5 5 5 -> 5 4 5 -> 3 4 5 n = int(input()) arr = [int(input()) for _ in range(n)] cnt = 0 for idx in rang..
📚 문제 입력 첫 번째 행은 케이스의 개수, T이다. 다음 행부터는 T개의 케이스들이 나온다. 각 케이스는 블리트릭스가 고른 하나의 숫자 N으로 구성된다. 제한 1 ≤ T ≤ 100. 0 ≤ N ≤ 10^6. 출력 각 케이스에 대해서, 케이스 번호가 x이고 y가 정답일 때, Case #x: y라고 출력해야 한다. 입력 예시 5 0 1 2 11 1692출력 예시 Case #1: INSOMNIA Case #2: 10 Case #3: 90 Case #4: 110 Case #5: 5076힌트 예제 입출력 1번에 대해서, 2 × 0 = 0, 3 × 0 = 0 등등으로 이어지므로, 블리트릭스는 0외에는 다른 숫자를 기록할 수 없을 것이며, 따라서 영원히 잠에 들 수 없다. 예제 입출력 2번의 경우, 1, 2, 3,..
📚 문제 입력 첫 번째 줄에는 총 게임 횟수 N과 해킹을 통해 얻은 플레이어 정보의 수 P가 주어진다. (N과 P는 1,000이하의 자연수) 그리고 두 번째 줄에는 이긴 경우 획득 점수 W와 졌을 때 떨어지는 점수 L, 그리고 IRON 티어에서 벗어나기 위한 점수 G가 주어진다. (0 ≤ W, L ≤ 100, 1 ≤ G ≤ 100,000, 이 때, W, L, G는 정수) 그리고 다음 P개의 줄에는 플레이어의 이름과 무조건 이길 수 있는 경우 W, 무조건 지는 경우 L이라는 단어가 플레이어 이름과 쌍으로 나온다. 그리고 그 다음 N개의 줄에는 같이 게임을 하는 플레이어의 이름이 나온다. 플레이어 이름은 반드시 대문자로 나오며 길이는 20이 넘지 않는다. 출력 0점부터 시작하였을 때 형동이가 아이언 티어에서..
📚 문제 입력 첫 번째 줄에는 테스트케이스의 개수 T(T ≤ 25)가 입력된다. 각 테스트케이스는 한 줄에 2개의 문자열 s와 p가 공백으로 구분되어 입력되며 한신이는 p를 복사하여 s를 만들어 내는 것을 목표로 한다. s의 최대 길이는 10,000이고, p의 최대 길이는 100이다. 출력 각 테스트 케이스에 맞는 한신이가 p를 이용하여 s를 타이핑할 때 걸리는 최소 시간(초 단위)을 출력하라! 입력 예시 1 2 banana bana asakusa sa출력 예시 1 3 5🧑🏻💻 풀이 과정 count함수를 이용하여, 주어진 문자열(s)에 해당하는 문자(word)의 개수(cnt)를 얻어내자. 문자열에서 문자를 지우고 남은 문자의 개수(replaced_s)와 cnt를 합치자. n = int(input()) ..
📚 문제 입력 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. 출력 첫 번째 줄에 스네이크버드의 최대 길이를 출력합니다. 입력 예시 1 3 10 10 11 13출력 예시 1 12입력 예시 2 9 1 9 5 8 1 3 2 7 6 4출력 예시 2 10🧑🏻💻 풀이 과정 과일의 높이를 오름차순 정렬하자 정렬된 과일의 높이가 주어진 길이보다 작거나 같다면 길이를 1 증가 시켜주자 N, L = map(int, input().split()) H = list(map(int, input().split())) H.sort() fo..
- Total
- Today
- Yesterday
- 스프링
- 북클럽
- 문자열
- Real MySQL
- 스프링 부트
- 정렬
- 데이터베이스
- leetcode
- 김영한
- MySQL
- 스프링부트
- 백준
- Algorithm
- 노마드
- spring boot
- webflux
- 리팩토링
- 그리디
- 노마드코더
- kotlin
- Spring
- 릿코드
- 구현
- 인프런
- 알고리즘
- 파이썬
- 코테
- 코틀린
- mysql 8.0
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |