hello, world!

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net mylist.sort(key = lambda x : (x[1], x[0])) sort()에서 key lambda를 사용하여 2차원 리스트를 정렬함 import sys n = int(sys.stdin.readline()) dot = [] for i in range(n): s = sys.stdin.readline().split() dot.app..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net pair 사용 first, second라는 변수 두 개를 갖는 구조체(?) ※ sort()로 정렬 시 첫 번째 인자가 같다면 두 번째로 구별하여 정렬함 /* 날짜: 2020.08.04 번호: 11650번 문제: 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는..

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net IDEA 뒤에 계속 원소를 push하여 원형 큐를 이용 /* 날짜: 2020.08.03 번호: 11866 문제: 요세푸스 */ #include #include using namespace std; int main() { int N, K; cin >> N >> K; queue q; for (int i = 1; i

https://www.acmicpc.net/problem/3047 3047번: ABC 문제 세 수 A, B, C가 주어진다. A는 B보다 작고, B는 C보다 작다. 세 수 A, B, C가 주어졌을 때, 입력에서 주어진 순서대로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 세 수 A, B, C가 주어진다. www.acmicpc.net /* 날짜: 2020.08.03 번호: 3027 문제: 첫째 줄에 세 수 A, B, C가 주어진다. 하지만, 순서는 A, B, C가 아닐 수도 있다. 세 수는 100보다 작거나 같은 자연수이다. 둘째 줄에는 A, B, C로 이루어진 세 글자가 주어지며, 이 순서대로 출력하면 된다. */ #include #include // sort() using namespace std;..

https://www.acmicpc.net/problem/16956 16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 � www.acmicpc.net IDEA ※ 늑대의 상하좌우에 양이 있다면, 양을 지킬 수 없다. (0,1) (1,0) (1,1) (1,2) (2,1) ▷ 'W'의 좌표를 기준으로 상하좌우에 'S'가 있다면 0을 출력, '.'이 있다면 울타리 'D'로 바꾼 후 1을 출력 ▷ 상하좌우 좌표에 접근하기 위한 표 N S E W x -1 1 0 0 y 0 0 1 -1 배열 동적 할당 (Dynamic allocation) 다음과 ..

https://www.acmicpc.net/problem/16212 16212번: 정열적인 정렬 형준이는 수열을 하나 가지고 있다. 형준이는 수열을 정열적으로 정렬해보려 한다. 과연, 정렬할 수 있을까? www.acmicpc.net /* 날짜: 2020.07.31 번호: 16212번 문제: 첫째 줄에는 수열의 길이 N (1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 수열의 각 원소 ai가 공백을 사이에 두고 차례대로 주어진다. ai의 절댓값은 200만 이하이다. */ #include #include // sort() using namespace std; int main(void) { int N;cin >> N; int* a = new int[N]; for (int i = 0; i < N; i++..