자료구조30 [백준] 1920번 : 수 찾기 – JAVA [자바] https://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 문제 문제 풀이 백준 1920번 수 찾기는 실버 4 난이도의 정렬 및 이분 탐색 문제이다. 이 문제에서는 N개의 정수들이 주어지고 그다음에 M개의 정수들이 주어진다. 이 M개의 정수들 중에서 전에 주어진 수면 1을 출력하고 이전에 주어진 수가 아니면 0을 출력하면 된다. 이 문제는 HashSet을 이용해서 풀 수도 있겠지만 이 풀이에서는 정렬과 이분.. 2023. 8. 3. [백준] 4158번 : CD – JAVA [자바] https://www.acmicpc.net/problem/4158 4158번: CD 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄 www.acmicpc.net 문제 문제 풀이 백준 4158번 CD는 실버 5 난이도의 자료 구조 및 두 포인터 문제이다. 이 문제에서는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. 이때 두 사람이 동시에 가지고 있는 CD의 개수를 출력하면 된다. 우선 int형 배열 두 개에 상근이가 가지고 있는 CD 번호와 선영이가 가지고 있는 CD 번호들을 입력받는다. 문제에서 주어지는 CD 번.. 2023. 8. 1. [백준] 2002번 : 추월 – JAVA [자바] https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 문제 문제 풀이 백준 2002번 추월은 실버 1 난이도의 자료 구조 및 문자열 문제이다. 이 문제에서는 차의 대수 N이 주어진다. 그리고 터널에 들어간 차 N대와 터널에서 나온 차 N대가 주어진다. 이때, 터널 내부에서 반드시 추월을 했을 것으로 여겨지는 차가 몇 대인지 출력하면 된다. 이 문제를 풀기 위해서는 '추월'이라는 것을 정의해야 한다. 차가 추월을 하려면 앞에 있었던 차.. 2023. 8. 1. [백준] 18115번 : 카드 놓기 – JAVA [자바] https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net 문제 문제 풀이 백준 18115번 카드 놓기는 실버 3 난이도의 자료 구조 및 덱 문제이다. 이 문제에서는 길이가 N인 수열이 주어진다. 이 수열에서는 N개의 기술들이 주어진다. 이때, 기술들은 다음과 같다. 제일 위의 카드 1장을 바닥에 내려놓는다. 위에서 두 번째 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 제일 밑에 있는 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때.. 2023. 8. 1. 이전 1 2 3 4 ··· 8 다음 반응형
