본문 바로가기

Algorithm/BackJoon49

15873번: 공백 없는 A+B - 문제 사이트: https://www.acmicpc.net/problem/15873 15873번: 공백 없는 A+B 자연수 A, B (0 < A, B ≤ 10)가 첫 번째 줄에 주어진다. 단, 두 수의 사이에는 공백이 주어지지 않는다. 두 수의 앞에 불필요한 0이 붙는 경우는 없다. www.acmicpc.net 입력되는 문자열을 숫자 A, B로 구분하여 더해주는 문제이다. 숫자 A와 B는 1부터 10 중 하나의 숫자라는 제한이 있으므로, 아래와 같이 기준을 잡아 문제를 풀어주도록 한다. 1) 입력된 문자열이 2자리 수일 경우, 숫자 A와 B는 한자리 수 → A = 첫번째 자리, B = 두번째 자리 2) 입력된 문자열이 3자리 수일 경우, 숫자 A와 B 중 하나는 10 2-1) A = 10, B = 세번.. 2023. 9. 15.
11943번: 파일 옮기기 - 문제 사이트: https://www.acmicpc.net/problem/11943 11943번: 파일 옮기기 첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000) 두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000) www.acmicpc.net 두 바구니에 각각 한 종류씩의 과일만 담기도록 옮긴다고 했을 때, 가장 적게 옮기는 횟수를 구하는 문제이다. 1) 첫 번째 바구니에 사과, 두 번째 바구니에 오렌지를 둘 경우 → 첫번째 바구니의 오렌지 개수 + 두번째 바구니의 사과 개수 2) 첫 번째 바구니에 오렌지, 두 번째 바구니에 사과를 둘 경우 → 첫번째 바구니의 사과 개수 + 두번.. 2023. 9. 14.
1550번: 16진수 - 문제 사이트: https://www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net 입력 받은 16진수를 10진수로 변환해주는 문제이다. 끝 문자부터 10진수로 변환 후 더하여 계산하였다. 1) 끝에서부터 한 문자씩 확인 2) 문자를 숫자로 변환: hex[i] - '0' 3) 확인하는 문자 (hex[i]) 가 숫자가 아닌 경우, 변환된 숫자에서 7을 더 빼줌 ('A' - '0' = 17 → 'A' - '0' - 7 = 10) 4) 현재 자리수 (16^digit) 값을 곱하여.. 2023. 9. 13.
4779번: 칸토어 집합 - 문제 사이트: https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 주어진 문자열을 삼등분하여 두번째 섹션에 공백을 주고, 이를 공백의 길이가 1이 될 때까지 반복해주는 문제이다. 이 때, 입력 조건 (while문 유지 조건)은 N을 입력 받는 동안 (cin >> N)으로 설정해주도록 한다. 1) 횟수 입력 받음: N 2) 전체 문자열의 길이 확인: 3^N 3) 전체 문자열을 세 구간으로 나눈 후 가운데 구간을 빈 값 (' ')으로 대체 4) 첫.. 2023. 9. 12.
25192번: 인사성 밝은 곰곰이 - 문제 사이트: https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net 채팅을 입력한 아이디 확인 시, "ENTER" 문자열이 입력된 후에 처음 입력된 아이디들을 카운팅 하는 문제이다. 입력했었는지 여부를 확인하기 위해서는 맵을 사용하였다. 1) 총 횟수 입력 받음: N 2) 새로운 사람의 입장을 나타내는 "ENTER" 인지 확인 3-1) "ENTER" 인 경우, 현재까지 저장된 아이디 개수 저장하고 아이디 목록 초기화 3-2).. 2023. 9. 11.