안녕하세요! 오늘은 백준 온라인 저지의 14568번 문제, "사탕 나눠주기"에 대해 살펴보겠습니다. 이 문제는 사탕을 나눠주는 조건을 만족하는 경우의 수를 구하는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다. 1. 문제 설명우리는 총 N개의 사탕을 남규, 영훈, 택희 세 명에게 나눠주려고 합니다. 사탕을 나눠주는 조건은 다음과 같습니다:사탕의 합 개수가 N개가 되어야 합니다.남규가 받는 사탕의 개수(a)는 영훈이 받는 사탕의 개수(b)보다 2개 이상 많아야 합니다. (a >= b + 2)각 개인당 최소 1개 이상의 사탕을 받아야 합니다.택희가 받는 사탕의 개수(c)는 짝수여야 합니다.이 조건을 만족하는 경우의 수를 구해야 합니다. 백준 문제 URL: http..
알고리즘
안녕하세요! 오늘은 백준 온라인 저지의 1816번 문제, "암호 비밀번호 검증"에 대해 살펴보겠습니다. 이 문제는 주어진 숫자가 적절한 암호 비밀번호인지 확인하는 과정을 다룹니다. 이 글에서는 문제를 해결하기 위한 접근법과 함께 Python으로 작성한 풀이 코드를 소개하겠습니다. 1. 문제 설명우리는 N개의 숫자를 입력받아, 각각의 숫자가 암호 비밀번호로 적절한지 확인해야 합니다. 적절한 암호 비밀번호는 주어진 숫자가 2부터 1,000,000까지의 모든 수로 나누어지지 않는 숫자입니다. 만약 하나라도 나누어 떨어지는 수가 있다면 "NO"를, 그렇지 않다면 "YES"를 출력합니다. 문제 URL : https://www.acmicpc.net/problem/18172. 접근법문제를 해결하기 위해 아래와 같은 ..
1. 문제(URL) 11720번: 숫자의 합첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.www.acmicpc.net 2. 문제 분류1. 난이도 : 🥉 브론즈 42. 알고리즘 분류 : 수학, 구현, 문자열3. 시간제한 : 1초 3. 문제 분석1. 해당 문제의 핵심 포인트는 'char' 형을 숫자(int) 형으로 변환하는 형변환 로직 구현입니다.2. 문제 풀이 순서(예상) 1) 입력받는 부분 로직 구현합니다. 2) 둘째줄의 숫자 N개의 값을 담는 문자형을 char[] 로 변환합니다. 3) 반복문을 사용하여 char 값을 int형으로 변환하여 합을 계산합니다. 4) N개의 합을 출력합니다 4. 코드 구현import java.i..
1. 문제(URL) 2750번: 수 정렬하기첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.www.acmicpc.net2. 문제 분류1. 난이도 : 🥉 브론즈 22. 알고리즘 분류 : 정렬, 구현3. 시간제한 : 1초3. 문제 분석1. 1초에 연산할 수 있는 기준은 1억번 이므로 해당 문제는 버블 정렬, 병합 정렬 등 정렬 알고리즘 사용 가능합니다. [시간복잡도] 1) 버블 정렬 = (N)² --> (1,000)² : 1,000,000 2) 병합 정렬 = NlogN --> (1,000)log(1,000) : 약 10,000 2. 병합 정렬을..
