PS (18) 썸네일형 리스트형 BOJ - 1463번 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 정수가 주어졌을 때 1을 만드는 연산의 최소횟수를 구하는 문제다. 연산의 종류는 다음과 같다. 3의 배수면 3으로 나눌 수 있다. 2의 배수면 2로 나눌 수 있다. 1을 뺄 수 있다. 간단하게 생각할 수 있다. 어떤 수 N에 대해서 1을 빼거나 2로 나누거나 3으로 나누거나 해보자. min_1 = N-1 div_2 = N/2 div_3 = N/3 이라고 생각하면 결국에 또 min_1도 위와같은 방식으로 1로 만들어야 할거고 div_2도, div_3도 1로 만들어야 한다. 작은 수부터 미리 계산했었다면 min(m.. BOJ - 10992번 별 찍기 - 17 https://www.acmicpc.net/problem/10992 10992번: 별 찍기 - 17 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 별 찍기 문제이다. 예시는 다음과 같다. 입력 1 출력 * 입력 2 출력 * *** 입력 3 출력 * * * ***** 입력 4 출력 * * * * * ******* 내가 푼 방법은 단순하다. 이중 for문을 i, j로 건다. i는 0부터 N-1까지로 하고, j는 1부터 N+i까지로 한다. N이 4일 때 보면 첫줄은 4번째에, 둘째줄은 5번째에, 셋째줄은 6번째에서 끝나니까 이렇게 걸었다. 마지막줄을 빼고는 첫번째 별에서 좌우로 한칸씩 멀어지는 구조다. 첫번째 별은 N에서 찍혔다. 그럼 그 다음은 N-1, N+1에서 찍히고 다.. 이전 1 2 3 다음