본문 바로가기

728x90
반응형

분류 전체보기

(203)
[백준] 과제 : 13904번 - Python https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 (1) [Python] 값이 0으로 채워진 배열 만들기 result = [ 0 for _ in range(1000)] (2) while 문은 값이 0이 되면 false여서 반복문을 탈출한다. -> 꼭 True일 때만 반복하지 않아도 된다! (3) [Python] swipe : C언어랑 달리 두 값을 등호(=)를 두고 위치를 바꿔주기만 하면 두 값이 바뀐다. one2ye, 20s = 20s, one2ye 문제의 접근..
[백준] 폴리오미노 : 1343번 - Python https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 - replace 함수로 따로 떨어져있는 문자열이 아니라 붙어있는 것도 바꿀 수 있다는 것을 알았다... ex) 내가 생각한 replace 함수 기능: "one2ye, one2ye, 20s" 에서 "20s"를 "seonho"로 바꿀 때 쓸 수 있다. 즉, 문자열이 리스트처럼 분리되어있을 때만 사용가능하다고 생각했다. "one2yeLoves20s" -> "20s"를 "Seonho"로 바꾸는 것도 할 수 있음! N = "one2yeLoves20s" N = N.replace("2..
[백준] 게임을 만든 동준이 : 2847번 - Python https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] for문에서 숫자를 감소시키면서 반복하기 -> 증가 폭을 음수로 설정하기! arr = [ '20s', 'loves', 'one2ye' ] for i in range(len(arr), 0, -1): print(arr[i-1], end = ' ') # 출력결과 >>> one2ye loves 20s * arr의 길이의 수부터 0까지 -1씩 감소하면서 거꾸로 ..
[백준] 세탁소 사장 동혁 : 2720번 - Python https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net https://ye5ni.tistory.com/69 ===> 참고(비슷한 유형) 문제의 접근 방법 - 거스름돈 C원은 정수로 이루어져 있고 단위가 센트(1달러 = 100센트)이기 때문에 쿼터, 다임, 니켈, 페니도 같은 단위로 바꾸어주기 - 각 동전의 단위가 몇 개씩 쓰여야하는지 확인하기 위해 초기 값을 0으로 설정해두기 - C원을 25(쿼터), 10(다임), 5(니켈), 1(페니)순으로 나눈 몫을 갯수에 카운트하고 그 나머지를 그 다음으로 작은 단위로 또 나눠주는 ..
[백준] 뒤집기 : 1439번 - Python https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 문자열, 리스트 치환 -> replace 사용하기 : 대상 문자열에서 지정한 문자가 있을 경우 원하는 문자로 바꿔주는 기능을 함. ### 문자열 ### arr = "one2ye, one2ye, one2ye, loves, loves, 20s, 20s, 20s, 20s" print(arr.replace("20s", "seonho")) # 출력결과 >>> on..
[백준] 동전 0 : 11047번 - Python https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제의 접근 방법 - 입력받은 동전의 가치를 내림차순 정렬하기 - 처음에 입력받은 K원을 만들기 위해서 동전의 가치 A의 값들이 K보다 작은 상태에서 비교해야 함 - K를 A로 나눈 몫을 필요한 동전의 개수에 카운트 해주고 남은 값을 저장해서 그 값을 가지고 위 과정 반복하기 문제 풀이 방법 (1) 동전의 종류(N), 만들어야할 값(..
[백준] 전자레인지 : 10162번 - Python https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 나눠지는 수 몫은 0 c = 200 // 300 print(c) >>> 0 문제의 접근 방법 - 10의 배수가 아닐 때, 제시된 3개의 버튼으로 T초를 맞출 수 없음. - A, B, C 초기의 값을 0으로 설정해두어야 함. - A, B, C 를 A부터(큰 값) 나눈 순서대로 몫을 카운트하고 나머지를 T에 저장해나가야 함. - ..
[백준] 설탕 배달 : 2839번 - Python https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제의 접근 방법 - 설탕을 정확히 N킬로그램 배달해야 함. - N값이 5로 나누어 떨어진다면 그대로 계산해서 출력하면 되지만, 나누어 떨어지지 않을 경우에는 3킬로그램 봉지를 사용해야 함. - 설탕이(N) 5의 배수가 될 때까지 3킬로그램 봉지를 사용하면서 이 과정을 반복해야 함. - 최소 개수의 봉지를 사용하기 위해 더 큰 수인 5를 기준으로 5의 배수를 만들려고 함. 내가 막혔던 부분 최소 개수를 구하..

728x90
반응형