반응형 알고리즘4 같은 데이터 빠르게 찾기 JAVA / C++ / 파이썬 Hash Map 자료구조는 key를 해싱하여 저장하고 빠르게 탐색합니다. 시간복잡도는 O(1)입니다. 자료구조에 대해 직관적인 이해를 하기 위해 적절한 알고리즘 문제를 찾았습니다. 백준 14425 문자열 집합 문체를 풀면서 Hash Map 또는 Set 자료구조에 대해 생각해 봅시다. https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 예제를 보면 5개의 문자열이 나옵니다. 이를 집합 S라 합니다. 그리고 11개의 문.. 2023. 2. 3. C++ / Java / 파이썬 반복문 문법 코딩 방법 백준 25304번 영수증을 풀면서 각 언어별로 반복문 문법 코딩 방법을 알아봅시다. 반복문을 사용하는 문제입니다. https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 영수증에 적힌 총 금액이 X 입니다. 다음 줄은 물품 개수가 나옵니다. 물품 개수만큼 물건의 가격과 수량이 반복됩니다. 예제를 봅시다. 총 금액과 각 물건 가격 곱하기 수량의 합을 비교하여 같으면 Yes, 다르면 No를 출력하는 문제입니다. 260,000 = 20,000 * 5 + 30,000.. 2023. 1. 11. C++ / Java / 파이썬 그레고리력 윤년 계산 언어별로 그레고리력 윤년을 어떻게 계산하는지 알아봅시다. 백준 2753 문제가 가장 적절합니다. 연도가 입력으로 주어졌을 때 윤년 여부를 출력하는 문제입니다. https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 조건문에 and, or 연산자를 사용하는 문제입니다. 문제를 읽고 그대로 풀면 됩니다. * 토막 상식 지구가 태양을 한 바퀴 도는데 걸리는 시간은 365.2422일 입니다. 오차를 보정하기 위해 4년에 한 번씩 윤년이 찾아옵니다. .. 2023. 1. 10. 알고리즘 두 수 크기 비교 조건문 C++ / Java / 파이썬 백준 1330번, 두 수 비교하기를 풀어 보면서 숫자 크기 비교 조건문은 언어별로 어떻게 작성하는지 알아봅시다. 두 수를 비교하는 문제입니다. https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 조건문을 사용해야 합니다. 변수명은 문제에 나오는 것처럼 A, B를 그대로 사용했습니다. 문제를 읽고 그대로 풀면 됩니다. 1. C++ 아래 코드에서 중요한 부분이 있습니다. 흔히 대수비교를 위해서 두수의 차를 구해서 0과 비교하는 경우가 있습니다. A > B 양변에 -B를 대입하여 A - B > 0 으로 비교하는 것 입니다. 상황에 따라 적절할 수도 있지만 알고리즘.. 2023. 1. 10. 이전 1 다음 반응형
