[백준 1920] 수 찾기
문제 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 문제 분석 두가지의 변수 집합이 주어지고, 첫번째 집합에 두번째 집합에 해당하는 변수가 존재한다면 1을, 존재하지 않는다면 0을 출력한다. 알고리즘 설계 정수형 변수 n, m, input, num을 선언하고, int형을 가진 vector v1을 선언해준다 . n은 첫번째 집합의 개수, m은 두번째 집합의 개수, input은 반복문을 돌며 입력 ..
2023. 11. 13.
[백준 10825] 국영수
문제 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 문제 분석 학생의 이름과 국어, 수학, 영어 과목에 따라 정렬한다. 국어는 감소, 영어는 증가, 수학은 감소, 이름은 사전순으로 정렬해준다. 알고리즘 설계 이름과 국영수 과목의 점수를 입력 받고, 모두 tuple을 가지고 있는 vector에 넣어준다. 이후 sort를 해주는데 compare을 해주어 직접 설정해준다. 국어를 우선으로 감소 순으로, 이후 영어는 증가순, 수..
2023. 11. 9.
[백준 7795] 먹을 것인가 먹힐 것인가
문제 https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제 분석 두개의 배열이 들어오고, 한쪽을 A, 다른 한쪽을 B라고 생각한다. A의 값을 하나하나 돌며 B의 값보다 크다면 선이 이어진다. 이렇게 이어진 선이 몇가지인지 출력하는 문제이다. 알고리즘 설계 전체적으로 몇번 회전할지, A의 값 회전, B의 값 회전, 안에서 입력 받을 값, 출력값을 담을 정수형 변수 하나를 선언한다. 이후 전체적..
2023. 11. 9.
[백준 11399] ATM
문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 분석 입력 받은 수의 사람들이 현금을 인출하는데 걸리는 시간을 입력 받는다. 만약 { 4, 6, 2, 8, 1 }이 입력 받게 되면 첫번째 사람은 4분 후 현금을 뽑을 수 있고, 두번째 사람은 앞사람도 기다려야 하기에 10분, 그렇게 12, 20, 21 분의 시간을 기다리게 된다. 그럼 모두가 기다린 시간을 총 합치면 67분을 기다리게 된다. 그럼 { 1, 2, 4, 6, 8 } 순으로 인출한다면? 1, 3, 7, ..
2023. 10. 26.
