JUNOTE

백준 11478번: 서로 다른 부분 문자열의 개수 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 예제 문제해석 및 풀이 이 문제는 문자열 하나를 입력받은 후 그 문자열의 중복을 허용하지 않는 부분 문자열의 개수를 구하는 문제이다. '중복을 허용하지 않는다'에서 생각나는 것이 있다. 바로 set이다. set은 중복을 없앤다. 따라서 적절하게 문자열을 분해해서 set으로 선언한 객체에 넣어주고 그 객체의 크기를 구하면 서로 다른 부분 문자열의 개수를 구할 수 있다. 코드 #include #include usi..

백준 10815번: 숫자 카드 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 예제 문제해석 및 풀이 상근이가 가지고 있는 카드들과 맞춰야 할 카드들이 주어지고 맞춰야 할 카드들이 상근이가 들고 있는 카드이면 1, 아니면 0을 출력하면 되는 문제이다. 두 가지의 숫자로 이루어진 배열을 입력받고 두 가지의 배열을 비교하며 정답을 도출해주면 될 것 같다. 하지만 간과하면 안 되는 부분이 있다. 바로 시간 제한이다..

백준 10816번: 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 문제 예제 문제해석 및 풀이 이 문제는 제시되는 숫자 카드들이 상근이가 몇 개를 들고 있는지를 구현하면 되는 문제이다. 입력은 차례대로 상근이가 들고 있는 카드의 개수, 카드의 수(중복이 가능함), 맞춰야 하는 카드의 개수, 카드의 수 (중복이 가능함)를 받는다. 숫자가 몇 개가 있는지 탐색하기 용이한 lower_bound와 u..

백준 1269번: 대칭 차집합 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 예제 문제해석 및 풀이 두 개의 집합을 입력받고 두 집합 간의 차집합을 대칭으로 2개를 구한 후 차집합 2개의 합집합을 구한다. 그리고 구한 합집합의 원소의 개수를 출력하면 된다. 간단해 보이는 문제이다. 실제로 set을 이용하면 쉽게 해결할 수 있다. set은 중복을 허용하지 않기 때문에 원소 간에 중복되는 것이 없는 집합에서 사용하기 좋다. 코드 #in..

백준 1764번: 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 예제 문제 해석 및 풀이 듣도 못한 사람의 수 N과 보도 못한 사람의 수 M을 차례로 입력을 받고 그 아래로 각각 N명의 사람의 명단과 M명의 사람의 명단을 입력을 받는다. 그리고 두 명단에서 중복되는 사람의 수를 출력하고 이어서 중복되는 사람들의 이름을 사전순으로 출력한다. 일단 입력을 받기 위해서 두 개의 벡터가 필요하고 중복되는 사람의 수를 카운트하기 위해 c..

블로그를 시작한 이유 개발 공부를 하면서 블로그에 공부한 내용을 정리하기로 했다. 백준 문제와 학교에서 배우는 것들을 정리해서 블로그에 올려보려고 한다. 공부한 내용을 정리함에 있어서 나에게도 도움이 될 것이고 이런 내용을 찾는 다른 이들에게도 도움이 될 수 있으면 좋겠다. 나중에 배운 것을 까먹더라도 이 블로그 덕분에 도움을 많이 받을 수 있을 것이다. 닉네임과 블로그 이름 정하기 닉네임은 내 이름의 일부와 황조롱이를 뜻하는 Kestrel을 합쳐 만들었다. 간단한 이름이지만 이 닉네임은 내 인생에서 처음 쓰는 닉네임이다. 이렇게 지은 이유는 오늘 우리 집에 황조롱이가 방문을 했기 때문이다. 블로그의 이름인 JUNOTE는 말그대로 내 노트이다. 선택장애인 나에게 이름을 정하는 것은 큰 어려움이라 시간이 ..