python

문제https://www.acmicpc.net/problem/11650백준 문제집 - 0x0E강 - 정렬 I 알고리즘: 정렬풀이2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. (x, y)로 구성된 좌표들을 1) x가 증가하는 순으로, 2) 동일하다면 y가 증가하는 순으로 정렬하는 문제다. 사실 이 문제는... 단순히 sort()만 사용하면 된다.(x, y)의 ..

문제https://www.acmicpc.net/problem/10814백준 문제집 - 0x0E강 - 정렬 I 알고리즘: 정렬풀이온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.입력은 가입한 순서로 주어진다.총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다. Python은 기본적으로 Tim sort를 사용하기때문에, 값이 같은 항목들은 입력된 순서대로 정렬된다.그럼? 나이 순서대로 정렬만 해주면 되겠다. 참고로 입력데이터는 문자열로 주어지는데 정렬 시 사용되는 나이값은 int..

문제https://www.acmicpc.net/problem/15688백준 문제집 - 0x0E강 - 정렬 I 알고리즘: 정렬풀이N개의 수가 주어졌을 때, 이를 비내림차순으로 정렬하는 프로그램을 작성하시오.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다. 비내림차순 = 오름차순으로 생각하면 된다.11931: 수 정렬하기 4와 비슷하지만 이번엔 중복되는 경우를 염두해둬야 한다.따라서 2,000,001 크기의 리스트를 생성하되, boolean..

문제https://www.acmicpc.net/problem/11931백준 문제집 - 0x0E강 - 정렬 I 알고리즘: 정렬풀이N개의 수가 주어졌을 때, 이를 내림차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 사실 수 정렬하기 시리즈는 리스트의 기본 함수인 sort()를 이용하면 굉장히 쉽다.하지만 그랬다면 문제로 나오지 않았겠지? 우선 조건에 맞춰 리스트를 생성해준다.주어지는 N개의 숫자들은 절댓값이 1,000,000 이하인 정수다.그럼 숫자의 가능 범위는 -1,000,000 ~ 1,000,000 이 되겠다.그..

문제https://www.acmicpc.net/problem/20057백준 문제집 - 0x0D강 - 시뮬레이션알고리즘: 시뮬레이션풀이마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 의미한다.토네이도를 시전하면 격자의 가운데 칸부터 토네이도의 이동이 시작된다. 토네이도는 한 번에 한 칸 이동한다.토네이도가 한 칸 이동할 때마다 모래는 다음과 같이 일정한 비율로 흩날리게 된다.토네이도가 x에서 y로 이동하면, y의 모든 모래가 비율과 α가 적혀있는 칸으로 이동한다. 비율이 적혀있는 칸으로 이동하는 모래의 양은 y에 있는 모래의 해당 비율만큼이고, ..

문제https://www.acmicpc.net/problem/17144백준 문제집 - 0x0D강 - 시뮬레이션 알고리즘: 시뮬레이션풀이공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 Ar,c이다.1초 동안 아래 적힌 일이 순서대로 일어난다.1. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다.- (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다.- 인접한 방향에 공기청정기가 있거나, 칸이 없으면 그 방향으로는 확산이 일어나지 않는다.- 확산되는 양은 Ar,c/5이고 소수점은 버린다. 즉, ⌊Ar,c/5⌋이다.- (r, c)에 남은 미세먼지의 양은 Ar,c ..