곰퓨타의 SW 이야기

해결해야하는 문제는 다음과 같았다. https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 1. 테스트 케이스를 입력 받는다. 2. dictionary를 정의한다. key는 의상 종류, value는 의상 이름으로 저장할 것이다. 3. n을 입력 받아 해빈이가 가진 의상에 대한 정보를 받으며 dictionary에 저장한다. 4. 입력 받은 dictionary에서..

해결해야하는 문제는 다음과 같았다. www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 다음과 같이 접근하였습니다. import sys input = sys.stdin.readline n = int(input()) class_n = list(map(int,input().split())) b,c = map(int,input().split()) count = 0 for i in range(n): count +..

해결해야하는 문제는 다음과 같았다. www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 다음과 같은 방식으로 접근하였다. 우선, 너무 더럽게 푼 것 같지만, 다음과 같은 방식으로 접근하였다. import sys input = sys.stdin.readline n = int(input()) game = [] for i in range(n): game.append(list(map(int,input().split()))) def found..

해결해야하는 문제는 다음과 같았다. www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 최근에 보았던 '이것은 코딩테스트다. 파이썬편;에서 동서남북 이동시 dx, dy를 사용했다는 것을 활용하여 다음과 같이 접근하였다. import sys input = sys.stdin.readline n,m,x,y,k = map(int,input().split()) game = [] for i in range(..

이번에 해결한 문제는 다음과 같다. www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 다음과 같은 아이디어를 바탕으로 아래와 같이 코드를 작성하였다. money = int(input()) coin = [500,100,50,10,5,1] count,i = 0,0 money = 1000 - money while money > 0 : if money > coin[i] : count += 1 money -= coin[i] elif money ==..

오늘 해결해야 하는 문제는 다음과 같았다. www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에서 appendix B에 있는 문제이기도 해서 문제 풀이 이후 해설을 참고하였다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, ..

과거의 블로그에 정리했던 소수 구하기를 응용하며 문제를 해결해보았다. 해결해야하는 문제는 다음과 같다. www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 이 문제는 그동안 소수 구하기 관련 글들을 많이 남겼었기 때문에 그를 바탕으로 작성하였었다. 처음에는 set 함수를 이용하여 에라토스테네스의 체 알고리즘을 이용하여 다음과 같이 작성하였다. import math m,n = map(int, input().split()) num = set(range(2,n+1)) for i in range(2,..

이 문제는 굉장히 직관적으로 생긴 코드이지만 더럽게 푼 것 같다..ㅎ.. 해결해야하는 문제는 다음과 같다. www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제설명↓ 더보기 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1..

친구들과 오늘 풀어본 삼성 기출 문제집에 있는 문제는 '연산자 끼워넣기' 이다. 이 문제는 연산자들을 어떻게 줄 세우냐에 따라 다를 것 같아서 itertools를 활용해보았다. 해결해야 하는 문제는 다음과 같다. www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제설명↓ 더보기 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산..

이 문제를 보자마자 알고리즘 시간에 다루었던 0-1 knapsack problem이 떠올랐다. 수업시간에 이 문제를 greedy 한 방법과 dynamic 한 방법으로 사용하여 풀었었다. greedy한 방법은 항상 최적의 해를 구해다 주지는 않는다는 기억이 있었기 때문에, dynamic한 방법으로 접근하고자 하였다. 사실 접근방법을 알았지만, 적용 속도가 좀 느리기 때문에 어제부터 친구들과 풀었는데 오늘 풀렸다. 해결해야 하는 문제는 다음과 같았다. www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제설명↓ 더보기 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는..