www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1. 서론 정말 쉽다... 정렬만 잘하면 된다. 문제 읽고 코드 치는 데까지 7분 걸린 듯 2. 문제 풀이 여러 좌표들이 주어지는데 그 좌표를 x좌표가 증가하는 순서대로 정렬한다. 만약 x좌표가 같은 경우애는 y좌표가 증가하는 순서대로 정렬한다. 평범한 정렬 문제다. compare만 잘 적을 줄 알면 된다. compare에서 말 그대로 x좌표가 더 큰 순서대..

www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 1. 서론 어렵게 풀면 어렵고, 쉽게 풀면 쉬운 문제.... 2. 문제 풀이 온라인 사이트의 회원 나이와 이름이 주어진다. 주어지는 순서는 가입한 순서이며 나이가 어린 순서대로 정렬하는데 만약 나이가 같으면 가입한 순서대로 정렬한다. 문제는 엄청 간단한데 그럴수록 생각이 많아진다. 나는 가입한 순서대로 정렬하는 거에 너무 집중해서 너무 어렵게 생각했는데 별거 아니었다. 처음에는 가입한 순서에 집중해 나이, 이름, 가..

www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 서론 나에게 엄청 추억인 문제다... 막 3학년이 돼서 C밖에 모를 때 계속 풀다가 결국 포기했었던... 그렇게 어려운 문제는 아닌데 C로 풀려니까 벅찼던 듯^^,, 2. 문제 풀이 자연수가 주어지고 이 자연수를 자릿수 별로 분리해서 내림차순으로 정렬하는 문제이다. 문제가 간결하다 보니 풀이 방법도 각양각색인데 내가 제일 먼저 생각한 방법은 정말 단순하게 자연수를 자리수별로 분리해서 배열을 만들고 정렬하는 방법이다. 이게 제일 생각하기 쉬운 방법인 것 같다. 그런데 정말 신기하게 푸는 방법을 ..

www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1. 서론 간단해 보이지만 메모리에 대해서 생각해야 하는 문제 2. 문제 풀이 두 개의 배열이 주어진다. 첫 번째 배열은 정수 배열, 두 번째 배열 역시 정수 배열인데 이 배열의 값들이 첫 번째 배열에 있는지 없는지 판단하는 것이 문제이다. 배열의 값이 존재하면 1을 아니면 0을 return 한다. 배열의 길이가 최대 100000까지이기 때문에 그냥 한 바퀴를 돌..

www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net 1. 서론 메모리 때문에 코드를 몇 번이나 다시 짰는데도... 안돼서 답을 슬쩍 들춰보고야 겨우 푼... 문제 2. 문제 풀이 비밀번호를 입력하는데 그 동작을 모두 문자열로 기록하는 키로거라는 프로그램이 있다. 그 동작은 문자열로 저장되고 '', '-'는 각각 화살표 버튼과 딜리트 버튼을 뜻한다. 화살표의 경우는 방향대로 한 칸 이동하며 딜리트 버튼은 현재 커서가 있는 문자를 지운다. 커서의 위치가 중요..

www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 1. 서론 시간 초과만 조심하면 엄청 쉬운 문제... 시간 초과 때문에 시간 낭비 엄청함 2. 문제 풀이 1부터 n까지 순서대로 스택에 넣었다가 꺼내면서 수열을 만든다. 이때 문제에 제시된 수열이 가능한지, 가능한 경우에는 push 할 경우에 +, pop 할 경우에 -를 출력하고, 불가능한 경우에는 NO를 출력한다. 손으로 써보면..