밤샘코딩

안녕하세요 스터디에서 같이 공부한 내용을 정리하고자 글을 쓰게 되었습니다~ 도움되셨으면 좋겠네요! 본 글에 나와있는 코드들을 직접 쳐보고 실행시키면서 여러가지로 꼬아가며 다양한 실험을 반복하시면 어느새 파이썬이 익숙하고 재밌으실 겁니다~! 화이팅! 참고로 중간 중간 걸려있는 링크들은 글을 읽으시면서 모르는 함수, 문법 등이 나왔을 때 들어가셔서 글에 나온 정도만 이해하실 수 있으면 됩니다. (꼼꼼하게 보실 필요 없어요!) 1. 파이썬 입출력에 대한 다양한 방법론 (기초) (2) print()는 자동 줄바꿈 된다! (출력에 관하여) ① 단일 데이터 출력 예시 (print 기초) # 바로 출력하기 print(1314) print('안녕하세요') # 단일 데이터를 이용하여 출력하기 num = 1314 stri..

안녕하세요 스터디에서 같이 공부한 내용을 정리하고자 글을 쓰게 되었습니다~ 도움되셨으면 좋겠네요! 본 글에 나와있는 코드들을 직접 쳐보고 실행시키면서 여러가지로 꼬아가며 다양한 실험을 반복하시면 어느새 파이썬이 익숙하고 재밌으실 겁니다~! 화이팅! 참고로 중간 중간 걸려있는 링크들은 글을 읽으시면서 모르는 함수, 문법 등이 나왔을 때 들어가셔서 글에 나온 정도만 이해하실 수 있으면 됩니다. (꼼꼼하게 보실 필요 없어요!) 1. 파이썬 입출력에 대한 다양한 방법론 (기초) (1) input()은 string 이다! (입력에 관하여) ① 대표적 오류 예시 num1 = input() num2 = input() print(num1+num2) 예를 들어 "두개의 정수를 입력받아 더하는 프로그램"을 만든다고 가정 ..

1. 문제 백준 2839 번 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 2. 아이디어 사실 이문제에 대한 일반적 풀이법은 DP 혹은 그리디인데 그리디를 기반하여 생각을 정리하던 중 시간복잡도가 상수인 아주 간단한 풀이가 떠올랐다. 아이디어는 다음과 같다. 문제를 다음과 같이 수식적으로 표현해 보자. N = 3*X + 5*Y 여기서 N은 주어진 설탕 무게의 합이며 X, Y는 각각 3kg 봉지의 수와 5kg 봉지의 수이다. 문제 조건만 잘 이해했다면 위..

1. 문제 백준 11729번 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 2. 아이디어 우리는 원판이 1개일때 정답은 매우 당연하게 알고있습니다! 그냥 하나를 옮기면 되죠 ㅎㅎ 그렇다면 원판이 n개일때는 어떨까요? n에 대하여 생각해보세요! 음.. 그림을 보실까요? 위 그림에서 우리는 n개의 원판을 세번째 막대(?)에 옮길려고 합니다. 편의상 막대를 1번, 2번, 3번 막대라 하겠습니다. 이렇게요. 그럼 이제 n개의 원판을 1번..

1. 문제 백준 2447 번 https://www.acmicpc.net/problem/2447 2. 아이디어 (1) n = 3^1 일때를 생각해보자! (^ 기호는 제곱을 나타냅니다. ex) 2^2 = 4, 2^3 = 8) 다음과 같이 별이 찍힌다는 것을 알 수 있다. (2) 그럼 이제 일반적인 n = 3^i에대하여 그림을 상상해보자 그림을 보면 알겠지만, n = 3^1 일때는 가운데를 비워두고 "별"이 찍힌 것처럼 n = 3^i 일때는 가운데를 비워두고 "n = 3^(i-1) 일때의 별 배열"이 찍힙니다. 이게 핵심아이디어 입니다. 이것만 이해하셨다면 이문제는 푼것이나 다름없습니다 ㅎㅎ 3. 풀이 (1) 코드 # 별 찍는 재귀 함수 def draw_star(n) : global Map if n == 3 ..