본문 바로가기

personal 과제/junheeee'personal3

백준 1269 대칭 차집합 문제 출처: https://www.acmicpc.net/problem/1269  문제수학의 대칭 차집합 개념을 구현하는 문제이다. 문제에 제시된 예시를 읽어보면, 대칭 차집합에 대해선 간단하게 이해할 수 있을 것이다. 대칭 차집합이란? 둘 중 한 집합에는 속하지만 둘 모두에는 속하지는 않는 원소들의 집합이다. A = {1, 2, 4}B = {2, 3, 4, 5, 6}A - B = {1}B - A = {3, 5, 6}문제에서는 대칭 차집합의 결과로 남은 원소들의 갯수를 출력하는 문제이기 때문에 각 집합의 원소들을 출력할 필요는 없었다.  입출력 예제 1 줄에는,각 집합 (A , B) 의 원소의 갯수가 주어진다.2 줄에는 A 집합의 원소가,3 줄에는 B 집합의 원소가 주어진다. 각 입력값들은 빈칸을 두고 구.. 2024. 10. 13.
1158. 요세푸스 문제 출처: https://www.acmicpc.net/problem/1158문제 요세푸스 순열을 구현해라!문제의 요점을 살펴보면, 입력받은 첫번쨰 값 N 명의 사람이 1부터 N 까지 차례대로 원을 이루어 앉아있다. 이후 입력 받은 두번째 값 K 번쨰 사람이 사라지게 된다. 해당 과정은 N 명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람이 제거되는 순서를 (N,K) 라고 한다. 예제 입출력 예시로 제시된 입력문을 살펴보면,입력 값 7 과 3은 "7명의 사람이 원을 둘러 앉아있고, 3번째 사람이 제거 된다." 라고 이해할 수 있다. 예제 입력문에 대한 출력 값을 살펴보면, 위와 같은 과정을 거친 것을 확인할 수 있다. 출력 과정에 대해 살펴보면,  배열의 각 원소들은 1 부터 N 번까지 차례대로 가진다... 2024. 10. 6.
백준.5622 다이얼 Goal 문제 이해다이얼의 숫자들은 각각 A~Z 까지의 알파벳으로 구성되어있다. 알파벳으로 구성된 문자열을 입력하면 숫자로 치환할 수 있는 것이다. 다이얼에서 1 을 입력하려면 2초가 걸리고, 1보다 큰 수를 거는데 걸리는 시간은 1에서부터 1초씩 더 걸린다 i)  알파벳으로 이루어진 문자열을 입력 받으면 각각의 알파벳에 해당하는 숫자로 치환ii)  문자열의 모든 알파벳을 다이얼에 입력하기 위해 필요한 시간 계산 예제 입.출력 예제 입출력을 살펴보면, 대문자 알파벳으로 구성된 문자열을 입력받으면, 해당 다이얼을 번호를 걸기 위해 걸리는 시간이 출력된다각 알파벳을 숫자로 치환할 필요는 없는 것 같다. How대문자 알파벳으로 구성된 연속된 문자열을 입력 받는다.str.lengh() 와 charAt(1~i) .. 2024. 10. 2.