본문 바로가기

2025/06

[Java] 백준 2852번: NBA 농구
[Java] 백준 2852번: NBA 농구 https://www.acmicpc.net/problem/2852 [풀이]미리 득점에 대한 정보를 data 변수에 넣어놨다.그리고 0초부터 2880초(48분)이 되기 전까지 1초씩 반복하면서 득점 상황을 보며 비교한다. 다만, data에 들어오는 시간이 시간 순으로 기록되어 있는 것이 보장되어 있기 때문에, 모든 data를 다 확인하는 것이 아니라, lastIndex값을 기록하여 해당 시간이 지났다면, 다음 index를 조회할 수 있도록 값을 저장시켜두었다. 추후, 시간조건이 매우 커진다면 득점 상황만을 가지고 더 효율적인 코드를 만들어야 할 것이다. [코드]import java.io.*;import java.util.*;public class Main { public static int .. CS/Algorithm 2025. 6. 28.
[Python/Java] 백준 14626번: ISBN
[Python/Java] 백준 14626번: ISBN https://www.acmicpc.net/problem/14626 [풀이]간단한 수학+구현 문제였다 홀수 번째의 경우(짝수 인덱스인 경우), 10의 배수인 몫으로 나눈 나머지에 대해 10에서 뺀 값이 *에 들어간 경우이고짝수 번째의 경우(홀수 인덱스인 경우), 임의로 들어갈 값에 대해 3배한 값과, 나머지 자릿수를 규칙을 적용한 합을 더해 나오는 결과에 대해 10으로 나누고 난 나머지가 0이 되는 경우를 구해주었다. [코드]- Pythonisbn = input()result = 0is_even = Falsefor i in range(13): if isbn[i] == '*': if i % 2 != 0: is_even = True continue .. CS/Algorithm 2025. 6. 7.
[Python] 백준 16395번: 파스칼의 삼각형
[Python] 백준 16395번: 파스칼의 삼각형 https://www.acmicpc.net/problem/16395 [풀이]기존 연산이 다음 연산에 영향을 미치기 때문에 DP로 풀이했다.우선 대각선 형태로 되어 있는 것을 N*N 형태의 배열로 만들었다. 또한, 초기값을 1로 만들고 나서 다음 연산할 부분만 2중 for문으로 만들어서 파스칼의 삼각형을 완성했다. [코드]n, k = map(int, input().split())dp = [[1] * (n + 1) for _ in range(n + 1)]for i in range(3, n + 1): for j in range(2, i): dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]print(dp[n][k]) [시간복잡도]O(N^2) CS/Algorithm 2025. 6. 2.

티스토리툴바