
📚 문제 입력 출력 예제 입력 3 Betty Boolean Alison Addaway Carrie Carryon 1 B 2 A 3 B 3 A 1 A 2 Helen Clark Margaret Thatcher 1 B 2 B 2 A 0예제 출력 1 Alison Addaway 2 Helen Clark🧑🏻💻 풀이 과정 학생 수 n만큼 이름을 입력 받자. 귀걸이를 돌려받은 학생을 파악하기 위해 ring_names를 만들어 인덱스 + 1(a)을 key로 입력 받아 1로 초기화하자. ring_names에 중복되는 key가 나오면 +1를 해서 2로 만들어두자. (ring_names[a] = ring_names.get(a, 0) + 1) 귀걸이를 돌려받지 못한 학생은 value가 1일 것이므로, ring_names를 반..

📚 문제 입력 출력 예제 입력 3 7 2 10 0 20 29 31 0 42 41 40 37 20 0예제 출력 134 17744 Too expensive🧑🏻💻 풀이 과정 moeny는 파이썬의 거듭제곱 기호 **를 이용하여 초기화해두자. 가장 적은 금액으로 부지를 구입하기 위해 입력받은 요소를 가장 큰 수부터 내림차순 정렬하자. 그래야 큰 수의 거듭 제곱을 줄일 수 있기 때문. sum을 arr[0]요소로 초기화 하고, arr[1]부터 반복하며 거듭 제곱한 결과를 계속 더하자. sum += (2 * (j ** cnt)) 거듭 제곱의 수를 1 증가시키자 cnt += 1 sum의 결과가 가진 돈 보다 크다면 Too expensive, 적다면 sum을 출력하자. def input_numbers(): numbers..

📚 문제 입력 출력 예제 입력 1 5 JOE BOB ANDY AL ADAM예제 출력 1 DECREASING예제 입력 2 11 HOPE ALI BECKY JULIE MEGHAN LAUREN MORGAN CARLI MEGAN ALEX TOBIN예제 출력 2 NEITHER예제 입력 3 4 GEORGE JOHN PAUL RINGO예제 출력 3 INCREASING🧑🏻💻 풀이 과정 입력 받은 names를 오름차순 정렬한 값과 일치하면 INCREASING names를 내림차순 정렬한 값과 일치하면 DECREASING 둘 다 해당 안 되면 NEITHER def line_up(names): if names == sorted(names): print("INCREASING") elif names == sorted(name..

📚 문제 입력 출력 예제 입력 1 5 11 baekjoononlinejudge startlink codeplus sundaycoding codingsh baekjoon codeplus codeminus startlink starlink sundaycoding codingsh codinghs sondaycoding startrink icerink예제 출력 1 4🧑🏻💻 풀이 과정 검사할 문자를 반복하며 하나씩 꺼내서 검사할 문자열과 일치하는 문자가 있으면 cnt를 1 증가시키자. def set_words(check_word): cnt = 0 for i, str in enumerate(check_word): if str in s: cnt += 1 return cnt n, m = map(int, input()..

📚 문제 입력 출력 예제 입력 1 3 1 3 2 6예제 출력 1 16예제 입력 2 4 2 4 2 3 1예제 출력 2 19🧑🏻💻 풀이 과정 입력받은 카드를 y만큼 반복하며, 시작마다 sort로 오름차순 정렬하자. 카드의 0번째와 1번째를 더한 뒤(오름차순 정렬했으니, 가장 작은 값임), 0번째와 1번째에 각각 대입해주자. 반복이 끝나면, 카드의 값을 모두 더하고 출력하자. #include "iostream" #include "vector" #include "algorithm" using namespace std; int x, y; vector v; void inputCards() { for (int i = 0; i > num; v.push_back(num);..

📚 문제 입력 출력 예제 입력 1 10 4200 1 5 10 50 100 500 1000 5000 10000 50000예제 출력 1 6예제 입력 2 10 4790 1 5 10 50 100 500 1000 5000 10000 50000예제 출력 2 12🧑🏻💻 풀이 과정 입력받은 동전을 큰 액수부터 낮은 액수로 내림차순 정렬하자. 반복하면서 큰 액수부터 k를 나눈 값을 cnt에 저장하자. 나머지 연산을 통해 k에서 액수만큼 빼주자. #include "iostream" #include "vector" #include "algorithm" using namespace std; int n, k; vector v; int cnt = 0; int main() { cin >> n >> k; for (int i = 0..

📚 문제 입력 출력 예제 입력 1 XXXXXX예제 출력 1 AAAABB예제 입력 2 XX.XX예제 출력 2 BB.BB예제 입력 3 XXXX....XXX.....XX예제 출력 3 -1예제 입력 4 X예제 출력 4 -1예제 입력 5 XX.XXXXXXXXXX..XXXXXXXX...XXXXXX예제 출력 5 BB.AAAAAAAABB..AAAAAAAA...AAAABB🧑🏻💻 풀이 과정 replace 함수를 이용해서 입력받은 문자 s의 XXXX를 AAAA로 변환하고, XX를 BB로 변환하자. if문을 이용해서 결과에 X가 포함되어 있으면 -1, 모두 변환에 성공했으면 결과를 출력하자. def polyomino(s): replace_s = s.replace("XXXX", "AAAA").replace("XX", "BB"..

📚 문제 입력 출력 예제 입력 1 3 4 c..c ..c. ....예제 출력 1 0 1 2 0 -1 -1 0 1 -1 -1 -1 -1예제 입력 2 6 8 .c...... ........ .ccc..c. ....c... ..c.cc.. ....c...예제 출력 2 -1 0 1 2 3 4 5 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0 1 2 0 1 -1 -1 -1 -1 0 1 2 3 -1 -1 0 1 0 0 1 2 -1 -1 -1 -1 0 1 2 3🧑🏻💻 풀이 과정 c의 등장여부를 판단할 변수 cloud와 구름의 이동 거리를 계산하기 위한 변수 move_cnt를 각각 선언하자. 입력받은 arr에서 한 단어씩 꺼내와서 각 조건으로 분기하자. 문자가 c면 0 append 및 이동거리를 1로..

📚 문제 입력 출력 예제 입력 1 6 3 2 2예제 출력 1 5예제 입력 2 2 2 1 1예제 출력 2 3🧑🏻💻 풀이 과정 n개의 화분을 k만큼의 수분을 갖도록 초기화 하자. 화분의 수분이 0이 아닐 동안, 반복하면서 a개의 화분에 b씩 물을 주자. 모든 화분의 수분을 1씩 감소시키자. 화분의 수분이 적은 순으로 정렬하자.(그래야 매 반복마다 제일 수분이 적은 a개의 화분에 b씩 수분을 줄 수 있음.) day를 1 증가시키자. def watering(n, k, a, b): arr = [k] * n day = 0 while 0 not in arr: # A개의 화분에 B씩 물주기 for i in range(a): arr[i] += b # 모든 화분의 수분이 1씩 감소 for i in range(len(ar..

📚 문제 입력 출력 입력 예시 3 40 30 30출력 예시 140🧑🏻💻 풀이 과정 입력받은 levels를 내림차순 정렬하자. levels[0]과 levels[1] 중, 큰 값을 max_level에 저장해놓자. (첫 번째 값이 가장 크긴하겠지만..) levels[0]과 levels[1]의 합을 gold에 저장해놓자. 2부터 level의 길이까지 반복하면서, 저장 해놓은 max_level과 현재 레벨의 합을 gold에 더하자. def marble(levels): # levels[0]과 levels[1] 중, 큰 값을 저장해놓자. max_level = max(levels[0:2]) # levels[0]과 levels[1]의 합 저장. gold = sum(levels[0:2]) # 처음 두 레벨을 제외하고, ..
- Total
- Today
- Yesterday
- 자료구조
- 리팩토링
- kotlin
- 파이썬
- 스프링
- 노마드
- 문자열
- 정렬
- Real MySQL
- MySQL
- 구현
- 그리디
- 코테
- 코틀린
- 데이터베이스
- 스프링 부트
- Spring
- 알고리즘
- webflux
- 북클럽
- 백준
- 노마드코더
- mysql 8.0
- 김영한
- 릿코드
- Algorithm
- leetcode
- 인프런
- 스프링부트
- spring boot
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |