mildsalmon's 그리디

김학진

@mildsalmon

mildsalmon.notion.site

흔치않고, 진귀하다.

태그

2012번 - 등수 매기기

1. 등수 매기기 난이도 실버 3 시간 제한 2초 메모리 제한 256MB 출처 2012번: 등수 매기기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 문제를 잘못 이해함) def rank(): answer = 0 for i in range(1, len(counting_sort)): if counting_sort[i] != …

2021년 12월 14일 · 6 min read

1946번 - 신입 사원

1. 신입 사원 난이도 실버 1 시간 제한 2초 메모리 제한 256 MB 출처 1946번: 신입 사원 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간초과) """ Date : 2021.11.28 Update : 2021.11.28 Source : 1946.py Purpose : 1차 성적으로 …

2021년 11월 28일 · 4 min read

11399번 - ATM

1. ATM 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 11399번: ATM (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.28 Update : 2021.11.28 Source : 11399.py Purpose : CPU Scheduling 중 SJF가 떠올랐다. Author …

2021년 11월 28일 · 1 min read

[이.취.코] [프로그래머스] Chap 11. 그리디 - Q6. 무지의 먹방 라이브

1. 무지의 먹방 라이브 난이도 하 (??하???) 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... 나중에 복습할때 다시 풀어보고 올려야지.. b. 2차 …

2021년 09월 09일 · 3 min read

[이.취.코] Chap 11. 그리디 - Q4. 만들 수 없는 금액

1. 만들 수 없는 금액 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 K 대회 기출 A. 문제 편의점 주인인 동빈이는 N개의 동전을 가지고 있다. N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하라. a. 예를 들면. N = 5이고, 각 동전이 …

2021년 09월 08일 · 3 min read

[이.취.코] Chap 11. 그리디 - Q5. 볼링공 고르기

1. 볼링공 고르기 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 2019 SW 마에스트로 입학 테스트 A. 문제 A, B 두 사람이 볼링을 치고 있다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 있고, 공의 번호는 1번부터 …

2021년 09월 08일 · 5 min read

[이.취.코] [백준] Chap 11. 그리디 - Q3. 문자열 뒤집기

1. 문자열 뒤집기 난이도 하 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 출처 1439번: 뒤집기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 s = input() first = s[0] pre = s[0] count = 0 for i in range(len(s)): if s[i] != pre and …

2021년 09월 07일 · 1 min read

[이.취.코] Chap 11. 그리디 - Q2. 곱하기 혹은 더하기

1. 곱하기 혹은 더하기 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Facebook 인터뷰 A. 문제 각 자리가 숫자(0-9)로만 이루어진 문자열 S가 주어졌다. 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하여 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 …

2021년 09월 07일 · 2 min read

[이.취.코] Chap 11. 그리드 - Q1. 모험가 길드

1. 모험가 길드 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 핵심 유형 A. 문제 모험가 N명이 있다. 모험가 길드에서는 N명의 모험가를 대상으로 공포도를 측정했다. 모험가 길드장은 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참가해야 여행을 떠날 수 있도록 규정했다. …

2021년 09월 05일 · 5 min read

[이.취.코] Chap 3. 그리디 - 1이 될 때까지

1. 1이 될 때까지 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 N이 1이 될 때까지 하나를 반복적으로 선택하여 수행하려 한다. 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. N에서 1을 뺀다. N을 K로 나눈다. N이 1이 …

2021년 08월 10일 · 1 min read