will come true

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 화폐의 종류는 N가지. 각 종류 화폐의 사용 개수는 제한이 없다. M원을 만들기 위한 최소한의 화폐 개수를 출력하는 프로그램을 작성하라. 입력 조건 첫째 줄에 화폐 개수 N, 만들려는 금액 M이 주어진다. (1

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 정수 X에 사용할 수 있는 연산 X가 5로 나누어 떨어지면, 5로 나누기 X가 3으로 나누어 떨어지면, 3으로 나누기 X가 2로 나누어 떨어지면, 2로 나누기 X에서 1빼기 정수 X가 주어졌을 때, 연산 4개를 적절히 사용하여 값을 1로 만든다. 이때 연산을 사용하는 횟수의 최솟값을 출력하라. 입력 조건 첫째 줄에 정수 X가 주어진다. (1

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 개미 전사가 부족한 식량을 충당하기 위해 식량 창고를 공격 각 식량 창고는 일직선상에 존재하며 각각 정해진 수의 식량을 저장하고 있다. 개미 전사는 서로 인접한 식량 창고를 공격할 수 없다. = 최소한 한 칸 이상 떨어진 식량 창고를 약탈 가능 식량 창고 N개에 대한 정보가 주어졌을 때 얻을 수 있는 식량의 최대값을 구하는 프로그램을 작성하다. 입력 조건 첫째 줄에 식량창고 개수 N이 주어진다. (3

문제 https://www.acmicpc.net/problem/1463] 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 (Top-Dowm 방식) 주어진 입력값(N)을 1로 만드는 최소 연산 횟수 구하기 할 수 있는 연산은 3가지 - 3으로 나누어 떨어질 경우 3으로 나누기 - 2로 나누어 떨어질 경우 2로 나누기 - 1 빼기 입력 값이 10일 경우, 10을 1로 만드는 과정은 A) 10 -(2로 나누기)→ 5 -(1빼기)→ 4 -(2로 나누기)→ 2 -(2로 나누기)→ 1 B) 10 -(1빼기)→ 9 -(3으로 나누기)→ 3 -(3으로 나누기)→ 1 이렇게 여러 방법이 존재하지만 A방법은 연산을 4회 수행하고, B방..

문제 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 입력 : 길이가 100이하인 소문자 문자열 출력 : 문자열에서 각 소문자 a~z의 개수 (공백 구분) 풀이 카운트 대상이 a~z로 고정되어 있으니, 크기 26의 int 배열을 선언한 뒤, 배열 요소 하나씩을 소문자 하나의 카운트로 사용한다. (알파벳 개수는 26개) int[] count = new int[26]; ex) count[0] : a의 개수 / count[1] : b의 개수, / … / count[25] : z의 개수 a~z 문자는 아스키코드에서 97~122까지 순차적으로 값을..

문제 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 풀이 N : 5 => 9줄 출력 N : 6 => 11줄 출력 N : 7 => 13줄 출력 N : 8 => 15줄 출력 N : 10 => 19줄 출력 N에 2를 곱하면 짝수가 되는데 여기서 -1을 하니까, 출력되는 줄 개수는 언제나 홀수 N * 2 -1은 N + N + -1 과 같음 N줄, N-1줄을 각각 for문으로 나눠서 출력한다. (서로 증감 규칙이 다르니까) 별 개수 - N 간의 관계를 파악한다. for문 (1) : 별 개수 = (1 * 2) ~ (N * 2), 증가 for문 (2) : 별 개수 = (N - 1) ..