#python
24 posts
백준BOJ/Python : 1874번 스택 수열
3분
임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아내는 문제
이것이 코딩 테스트다/Python : Chapter 4. 왕실의 나이트
2분
8 X 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 문제
이것이 코딩 테스트다/Python : Chapter 4. 시각
1분
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 문제
백준BOJ/Python : 1331번 나이트 투어
4분
나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다.
백준BOJ/Python : 1009번 분산처리
2분
1009번 : 분산처리 원본 알고리즘 분류 수학 구현 문제재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... …
백준BOJ/Java/Python : 2292번 벌집
2분
2292번 : 벌집 원본 알고리즘 분류 수학 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 …
백준BOJ/Java/Python : 2751번 수 정렬하기 2
3분
2751번 : 수 정렬하기 2 원본 알고리즘 분류 정렬 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 …
백준BOJ/Java/Python : 2750번 수 정렬하기
3분
2750번 : 수 정렬하기 원본 알고리즘 분류 정렬 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 …
백준BOJ/Java/Python : 2161번 카드1
4분
2161번 : 카드1 원본 알고리즘 분류 구현 자료 구조 큐 문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 …
파이썬 함수의 디폴트 매개변수는 호출 시점을 따르지 않는다.
12분
mutable한 변수를 함수의 디폴트 매개변수로 사용 시 의도치않은 동작이 일어날 수 있다. >>> def func(a=1, b=[]): >>> b.append(10) >>> print(b) >>> return id(a), id(b) >>> func.__defaults__ (1, []) >>> func() [10] (140713432621456, 1728853850056) >>> func() [10, 10] (140713432621456, 1728853850056) >>> func(a=20, b=[30]) [30, 10] (140713432622064, 1728853898696) >>> func.__defaults__ (1, [10, …