Development/Baekjoon97 [C#] 2485번: 가로수 목차백준 단계별로 풀어보기25.11.0815단계: 약수, 배수와 소수 22485번: 가로수문제 링크 : https://www.acmicpc.net/problem/2485 문제를 풀기 위해 알아야 할 개념>> 유클리드 호제법 (Euclidean Algorithm): 아래 글에 정리해두었다. 두 자연" data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/209" data-og-url="https://mobics.tistory.com/209" data-og-image="https://blog.kakaocdn.net/dna/989Jl/hyZMyQoKXI/AAAAAAAAAAAAAAAAAAAAABmQTvMcIzEjkjpnSFXW8Mrvrs4qT2ycadpiNv3iFbOO/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1764514799&allow_ip=&allow_referer=&signature=8fbK2JIPew%2B1pGmPZINzdgtCJbs%3D 2025. 11. 8. [C#] 1735번: 분수 합 목차백준 단계별로 풀어보기25.11.0715단계: 약수, 배수와 소수 21735번: 분수 합문제 링크 : https://www.acmicpc.net/problem/1735 문제를 풀기 위해 알아야 할 개념>> 유클리드 호제법 (Euclidean Algorithm): 아래 글에 정리해두었다. 두 자연" data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/209" data-og-url="https://mobics.tistory.com/209" data-og-image="https://blog.kakaocdn.net/dna/ciZ1fo/hyZMB0sWKl/AAAAAAAAAAAAAAAAAAAAADZG5swo61Kn1Gz_KMEgJRkSydxeK_cVoHUiligx4osL/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1764514799&allow_ip=&allow_referer=&signature=GFUKozptXuc7zfAkzLGjqyZttnQ%3D 2025. 11. 7. [C#] 13241번: 최소공배수 목차백준 단계별로 풀어보기25.11.0615단계: 약수, 배수와 소수 213241번: 최소공배수문제 링크 : https://www.acmicpc.net/problem/13241 문제를 풀기 위해 알아야 할 개념>> 유클리드 호제법: 아래 링크에 정리해두었다. 두 자연" data-og-host="mobics.tistory.com" data-og-source-url="https://mobics.tistory.com/209" data-og-url="https://mobics.tistory.com/209" data-og-image="https://blog.kakaocdn.net/dna/5hYQo/hyZM1rao6G/AAAAAAAAAAAAAAAAAAAAAJNewD7iKG4VwhiQ5Yf2dCXU4rxcoX253rWsrkzogO-1/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1764514799&allow_ip=&allow_referer=&signature=4Re5Xnpu0lHM%2Bvcj%2FTYV54QqbEg%3D 2025. 11. 6. [C#] 1934번: 최소공배수 목차백준 단계별로 풀어보기25.11.0515단계: 약수, 배수와 소수 21934번: 최소공배수문제 링크 : https://www.acmicpc.net/problem/1934 문제를 풀기 위해 알아야 할 개념>> 유클리드 호제법 (Euclidean Algorithm): 두 자연수의 최대공약수를 구하는 알고리즘. 이때 호제법이란 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 뜻한다.--> 두 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a > b) a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라 b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대.. 2025. 11. 5. [C#] 11478번: 서로 다른 부분 문자열의 개수 목차백준 단계별로 풀어보기25.11.0414단계: 집합과 맵11478번: 서로 다른 부분 문자열의 개수문제 링크 : https://www.acmicpc.net/problem/11478 문제 풀이: 서로 다른 부분 문자열의 개수를 구하는 것이므로 중복이 없어야 한다. 따라서 HashSet 자료구조에 모든 부분 문자열을 담고 HashSet의 크기를 출력하면 된다.StreamReader로 입력값을 받아 문자열을 담을 변수 input 에 담고, 부분 문자열을 담을 HashSet인 hash 를 초기화한다.이중 for문을 통해 부분 문자열을 구하고 hash 에 추가한다. i 는 시작 index, j 는 끝 index이다. 임시 문자열 temp 를 시작 index가 바뀔 때마다 초기화한다. 끝 ind.. 2025. 11. 4. [C#] 1269번: 대칭 차집합 목차백준 단계별로 풀어보기25.11.0314단계: 집합과 맵1269번: 대칭 차집합문제 링크 : https://www.acmicpc.net/problem/1269 문제를 풀기 위해 알아야 할 개념>> 대칭 차집합의 개수: 두 집합 A와 B가 있을 때, 대칭 차집합은 (A - B)와 (B - A)의 합집합 즉, 전체 집합에서 교집합을 제외한 부분을 의미한다. --> 전체 집합 = (A + B) - (A ∩ B) 이다. 따라서 대칭 차집합은 (A + B) - (2 × A ∩ B) 이다. 문제 풀이: 두 집합 A와 B의 원소는 중복이 없고 두 집합의 교집합만 찾으면 되기 때문에 HashSet 자료구조를 사용하기에 적합하다.StreamReader로 입력값을 받아 각각 int값으로 변환하여 집합 A의 원소의 개수.. 2025. 11. 3. 이전 1 2 3 4 5 6 ··· 17 다음