분류 전체보기

문제 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 코드 My answer e,s,m=list(map(int,input().split())) if(e==15):e-=15 if(s==28):s-=28 if(m==19):m-=19 n=1 while(1): if(n%15==e and n%28==s and n%19==m): print(n) break else:n+=1 Another answer e, s, m = map(int, input().split()) a = (6916 * e + 4845 * s + 4200 * m..

이번에는 자주 쓰이는 큐와 스택에 대해서 설명할 것이다. 단순 리스트등으로 구현하면 시간초과나 메모리초과가 나오는 문제들을 자료구조를 큐와 스택으로 설정해서 간단하게 풀리는 문제들이 많다. Stack 스택의 가장 큰 특징은 후입선출(LIFO, Last-In-First-Out) (나중에 들어간것이 먼저 나감)이다. 데이터를 추가할 때도 top에 쌓이고, 삭제할 때도 top에 있는 것이 사라진다. 즉 한방향 구조이다. top에 데이터를 삽입하는 것을 push라고 하고, top에 있는 데이터를 삭제하는 것을 pop이라고 한다. 스택은 아래와 같은 문제에서 많이 사용된다. 전부 후입선출이라는 특징때문에 아래와 같이 마지막에 대한 데이터를 다루는 문제에서 유용하다. 특히 괄호쌍 문제는 매우 많이 나온다. - 방문..

오늘은 파이썬에서의 모듈,함수,패키지,메소드등의 차이점에 대해서 공부했다. 갑자기 이걸 공부한 이유는 다른 사람의 코드들을 보다보면 내가 처음안 코드들이 있는데 예를 들어 import math, from collection 등 같은 것들 블로그를 쓸 때마다 이게 모듈인지 패키진지 뭐가 뭔지 몰랐다. 매번 흘려들어서 그냥 그런게 있다고만 알고 있었다. 그래서 이참에 정리해보려고 한다. Module, Package, , Library 비교 1. Module - 함수와 변수 클래스를 모아놓은 하나의 파일. - 파일 이름이 모듈의 이름을 의미하고, 파일 형식이 py이다. - explain이라는 모듈을 가져오기 위해서는 아래와 같이 import한다. import explain 2. Package - 모듈들을 모아..

문제 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 코드 My answer-(Wrong_answer) def counts(n,a): cnt=0 if(n

문제 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 My answer n=int(input()) cnt,result=0,1 for i in range(n,1,-1): result*=i for i in str(result)[::-1]: if(i=='0'): cnt+=1 else: break print(cnt) Another answer t=int(input())//5 print(t+t//5+t//25) 풀이 나는 그냥 팩토리얼을 구하고, 뒤에서부터 0인수를 셌는데 이런 문제에서 팩토리얼을 직접구하는것은 시간복잡도가 크다고한다. 밑에 코드는 추후 수정

문제 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 My answer n=int(input()) result=1 for i in range(n,1,-1): result*=i print(result) Another answer import math print(math.factorial(int(input()))) 풀이 math라이브러리의 factorial함수를 이용해도 된다.