www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 1. 서론 어려워 보이지만 꽤 쉬운 문제 2. 문제 풀이 문자열 A가 주어진다. 그리고 문자열 B가 주어진다. 이 문자열 B가 문자열 A에 몇 번 나오는지를 count 하는 문제이다. 대신에 문자열을 중복해서 count 하면 안 된다. 그리고 공백을 포함한 문자열이 나온다. 처음에는 문자를 어떻게 count 해야 하는지 생각이 안 나서 문자 단위로 쪼개서 비교해봐야 하나 했는데 그냥 substr 함수를 사용하면 되는..

www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 서론 백준에는 K번째 수라는 문제가 굉장히 많으니 주의해야 한다.... 나도 모르고 골드 3짜리 문제 풀다가 짜증 나 죽을 뻔 2. 문제 풀이 배열의 크기 n과 k값이 주어진다. 그리고 그다음 배열의 값이 주어지는데 그 배열을 오름차순으로 정렬했을 때 k번째 수를 출력하는 문제다. 문제 자체는 되게 단순하다. 입력값들을 쭉 받고 정렬한 후 k번째 수를 출력하면 된다. 근데 그냥 iostream을 쓰면 시간 초과가 난다. 그래서 cstdio 라이브러리에 있는 ..

www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 1. 서론 이 문제는 투 포인터 알고리즘의 대표적인 예시라고 한다... 2. 문제 풀이 n개의 배열이 있다. 배열의 i~j의 값을 모두 더하면 m이 되는 경우의 수를 구하는 문제이다. 문제의 예제로 예를 들어보자 n = 10, m = 5 배열: 1 2 3 4 2 5 3 1 1 2 그럼 이 중에서 2 + 3 = 5 5 = 5 1 + 1 + 2 = 5 이므로 경우의 수는 3..

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 서론 coding-log.tistory.com/66?category=954740 [C++] 백준 1427 소트인사이드 www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 서론 나에게 엄청 추억인 문제다... 막 3학.. coding-log.tistory.com 이..

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. 문제 풀이 온라인 사이트의 회원 나이와 이름이 주어진다. 주어지는 순서는 가입한 순서이며 나이가 어린 순서대로 정렬하는데 만약 나이가 같으면 가입한 순서대로 정렬한다. 문제는 엄청 간단한데 그럴수록 생각이 많아진다. 나는 가입한 순서대로 정렬하는 거에 너무 집중해서 너무 어렵게 생각했는데 별거 아니었다. 처음에는 가입한 순서에 집중해 나이, 이름, 가..