본문 바로가기

전체 글

[Python] 백준 11772번: POT
[Python] 백준 11772번: POT https://www.acmicpc.net/problem/11772 [풀이]제곱 수에 대한 지수를 텍스트 형식이 깨져 일반 수처럼 보여 원래 수로 바꾸어 출력해야 하는 문제이다.또한, 기존에 있던 제곱 수는 한 자리 수임이 보장되므로, 0부터 9까지의 범위임을 알 수 있다. 해당 문제는 변형된 X에 대한 원래 값을 10으로 나누면, 몫이 밑, 나머지가 지수임을 알 수 있다.이 값을 N번 반복하여 합계를 구하면 결과 값을 구할 수 있다. [코드]n = int(input())p = [int(input()) for _ in range(n)]result = sum([(x // 10) ** (x % 10) for x in p])print(result) [시간복잡도]O(N) CS/Algorithm 2025. 5. 24.
[Python] 백준 9095번: 1, 2, 3 더하기
[Python] 백준 9095번: 1, 2, 3 더하기 https://www.acmicpc.net/problem/9095 [풀이]정수 n에 대해, 1, 2, 3으로 덧셈 합을 만들 수 있는 경우의 수에 대해 구하는 문제였다.1, 2, 3으로 쪼개서 재귀함수를 호출하였고, 4에 도달하면 전역변수 result에 +1을, 4를 초과하면 탈출하는 방식으로 진행했다. [코드]result = 0def func(x, n): global result if x == n: result += 1 return elif x > n: return for i in range(1, 4): func(x + i, n)for _ in range(int(input())): result = 0 n = int(i.. CS/Algorithm 2025. 5. 23.
[Python] 백준 33965번: 주사위 피라미드
[Python] 백준 33965번: 주사위 피라미드 https://www.acmicpc.net/problem/33965 [풀이]일정한 규칙을 찾고자 노력했다. 주사위가 한 면이 가려진 경우, 최소 값은 6이 가려진 (1+2+3+4+5) = 15, 최대 값은 1이 가려진 (2+3+4+5+6) = 20주사위가 두 면이 가려진 경우, 최소 값은 (1+2+3+4) = 11, 최대 값은 (3+4+5+6) = 18 일 것이다.이렇게 한 면이 가려진 경우부터, 여섯 면이 모두 가려진 경우에 대해 계산을 한다. 주사위의 구조는, 1과 6, 2와 5, 3과 4라는 숫자가 서로 마주보게 설계되어 있다.그리고 한 면이 가려지는 경우는 6가지이지만, 결국 회전하면 되기 때문에 최소 값과 최대 값은 항상 일정하게 구할 수 있다.두 면이 가려지는 경우는 역시 경우의 수는 많.. CS/Algorithm 2025. 5. 23.
[Python] 백준 1347번: 미로 만들기
[Python] 백준 1347번: 미로 만들기 https://www.acmicpc.net/problem/1347 [풀이]명령어의 길이는 0보다는 크고, 50보다는 작다.그러면 가장 최악의 케이스는 F가 49번 있는 것.방향이 동, 서, 남, 북으로 이동할 수 있기 때문에 현재 위치로부터 +49까지. 때문에, 현재 위치로부터 동, 서, 남, 북으로 49칸씩 확장해서 최대 100 x 100 칸의 배열을 미리 만들어두었다.그리고 그 위치로부터 최소 y, x 범위와 최대 y, x 범위만큼을 이동할 때마다 확인해서최종적으로 이동한 경로에 대한 n * m 범위에 대해 출력하였다. 그렇게 어렵지 않은 구현 문제. 다만 하나 주의할 점은, 50, 50으로 지정한 최초 시작 지점을 '.' 으로 초기화 하는 것을 잊지 말아야 한다. [코드]n = int(inp.. CS/Algorithm 2025. 5. 22.
[Python/Java] 백준 10709번: 기상캐스터
[Python/Java] 백준 10709번: 기상캐스터 https://www.acmicpc.net/problem/10709 [설명] 기본적으로 구름이 절대 올 수 없는 곳에 대해 연산을 하지 않기위해 -1로 초기화해두었다.그 다음, 구름이 처음 위치한 곳에 대해서 0으로 초기화 하고, 그 다음 동쪽으로 한 칸씩 이동해가며 다음 구름을 만나기 전까지이전 상태에 대비해서 +1씩 값을 추가하여 갱신해나갔다. 여기서, 이전 값을 확인해야하므로, 최소한 j의 인덱스를 1 이상부터 비교해야 -1 위치인 0 인덱스와 비교할 수 있기 때문에 if문 조건식을 추가했다. 단순한 구현문제. [코드]- Pythonh, w = map(int, input().split())cloud = [list(input()) for _ in range(h)]result = [[-1] * w.. CS/Algorithm 2025. 5. 21.
[Python/Java] 백준 1149번: RGB거리
[Python/Java] 백준 1149번: RGB거리 https://www.acmicpc.net/problem/1149 [풀이]각 지붕에 대해 색을 칠할 수 있으며, 빨강, 노랑, 파랑 중 최소한의 비용으로 칠하고, 동시에 좌/우에 위치한 지붕과는 색깔이 달라야 한다. 일단 위의 사진에 있는 코드처럼 완탐으로 시도해보았다. 안되더라, 시간초과 뜨더라.그래서 가지치기를 할 수 있는 방법에 대해 고민해보았다. 메모이제이션을 활용하였다. [코드]- Pythonn = int(input())color = [list(map(int, input().split())) for _ in range(n)]dp = [[0] * 3 for _ in range(n)]dp[0] = color[0][:]for i in range(1, n): dp[i][0] = min(dp.. CS/Algorithm 2025. 5. 21.
[Python] 백준 10815번: 숫자 카드
[Python] 백준 10815번: 숫자 카드 https://www.acmicpc.net/problem/10815 [풀이]n개의 카드와 m개의 카드를 모두 비교하면 n * m만큼의 비교횟수가 발생한다.최악의 경우, 50만 x 1천만 = 5조 이것을 1초당 1억회 연산 기준으로 환산하면, 5조는 500초가 걸린다.시간 제한이 2초이므로, 시간 안에 절대로 연산 불가. 때문에, 시간복잡도가 O(1)인 자료구조 set을 활용했다. (자바에서는 HashMap이나 HashSet 등을 활용하면 된다)m개의 카드를 ns의 변수에서 O(1)만큼 확인하므로, 총 시간복잡도는 O(N)이 걸릴 것으로 예상된다. 이 경우, 최악의 경우 1천만이므로, 0.1초 이내로 연산이 가능하다.ns의 카드셋에서 중복되는 경우가 없었기 때문에 가능했다. 참고로, 파이썬에서 lis.. CS/Algorithm 2025. 5. 21.
[Python] 백준 15894번: 수학은 체육과목 입니다
[Python] 백준 15894번: 수학은 체육과목 입니다 https://www.acmicpc.net/problem/15894 [풀이]둘레만 구하면 되는 문제이다. 맨 위쪽을 구하자면, 1 + (0.5 * (n - 1))왼쪽은 n, 오른쪽은 n, 아래 밑변의 길이도 n이기 때문에결과적으로는 n의 길이만큼 4번 나오게 된다. int(input())으로 입력받은 n을 4번 곱하면 결과가 나오는 간단한 문제였다. [코드]print(int(input())*4) [시간복잡도]O(N) CS/Algorithm 2025. 5. 21.
[SSAFY 14th. Crew] SSAFY 취업 지원 공유
[SSAFY 14th. Crew] SSAFY 취업 지원 공유 [SSAFY 14th. Crew] SSAFY 취업 지원 공유 #SSAFY #14기 #싸피크루 #AI #부트캠프 Review/[부트캠프] SSAFY 2025. 5. 9.
[SSAFY 14th. Crew] SSAFY 교육 후기 공유
[SSAFY 14th. Crew] SSAFY 교육 후기 공유 [SSAFY 14th. Crew] SSAFY 교육 후기 공유 #SSAFY #14기 #싸피크루 #AI #부트캠프 Review/[부트캠프] SSAFY 2025. 5. 9.

티스토리툴바