본문 바로가기

Algorithm/Implementation3

[Java] 자릿수별(n자리) Palindrome 수 개수 구하기 Palindrome 이란? 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열 등이다. 수로 예를 들면, 3, 131, 1221 등이 palindrome 수이다. 문제상황 1 이상, 10, 000 이하 정수 n이 주어졌을 때 palindrome인 n자리 수의 갯수를 구하라. 풀이 코드 class Solution { public int solution(int n) { if (n == 1) { return 10; } long ans = 1; for (int i = 0; i < n; i += 2) { ans = (ans * (i == 0 ? 9 : 10)); ans %= 1_000_000_007; // 오버플로우 방지 } return (int)ans; } } 2023. 1. 30.
[백준] 2753. 윤년 / 파이썬 (python) https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 문제 풀이 간단한 문제이지만 배울 점이 있었다. 여러 개의 조건문을 작성해야 할 때 간략히 표현하는 방법에 대해서이다. 이 문제에서 윤년이 되기 위한 세 개의 조건이 있다. 아래와 같이 여러 줄에 걸쳐 표현할 수도 있지만, n = int(input()) if n % 4 == 0: if n % 100 != 0 or n % 400 == 0: print(1) else: print(0) else.. 2022. 7. 10.
[백준] 2439. 별 찍기 - 2 / 파이썬 (python) 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. https://www.acmicpc.net/problem/2439 문제 풀이 처음에 시도한 풀이는 아래와 같다. "출력 형식이 틀렸습니다."라는 메세지와 함께 오답으로 결과를 받았다. n = int(input()) for i in range(1, n+1): print(' '*(n-i), '*'*i) 정답인 풀이는 아래와 같다. n = int(input()) for i in range(1, n+1): print(' '*(n-i) + '*'*i) .. 2022. 6. 24.