프로그래머스 혼자서 하는 틱택토 python문제 틱택토 게임판이 주어졌을 때, 이 게임판이 실제 규칙을 지켜서 진행된 상황일 수 있는지를 판별하는 문제입니다. 선공은 항상 `"O"` 후공은 `"X"` 같은 표시가 가로, 세로, 대각선으로 3개 연속 나오면 게임이 끝남 게임이 끝났는데도 말을 더 두는 경우는 불가능 `"O"`와 `"X"`의 개수 차이는 최대 1만 가능 테스트케이스 board 결과 설명 ["O.X", ".O.", "..X"] 1 번갈..
프로그래머스 호텔 대실 155651 python문제문제 여러 예약 구간이 [시작, 종료] 형태로 주어집니다. 한 번 사용한 객실은 **퇴실 뒤 10분 청소**가 끝난 다음에야 다시 사용할 수 있습니다. 모든 예약을 처리하기 위해 필요한 **최소 객실 수**를 구하는 문제입니다.테스트케이스 [["15:00","17:00"],["16:40","18:20"],["14:20","15:20"],["14:10","19:20"],["18:20","21:20"]] → 3 [["09:10","10:10"],["10:20","12:20"]] → 1 [["10:20","12:30"],["10:20","12:30"],["10:20","12:30"]] → 3문제 작동원리시간축 위에서 **동시에 진행 중인 ..
백준 배열 복원하기 16967 Python문제 크기가 H × W인 배열 A와 정수 X, Y가 있습니다. 배열 B는 크기가 (H+X) × (W+Y)이고, 이는 A와 A를 X칸 아래, Y칸 오른쪽으로 이동시킨 배열을 겹쳐서 만든 것입니다. 즉, \(B[i][j]\)는 다음 중 하나입니다. 두 배열 모두 포함되지 않으면 0 두 배열 모두 포함되면 \(B[i][j] = A[i][j] + A[i-X][j-Y]\) 한 배열만 포함되면 \(B[i][j] = A[i][j]\) 또는 \(A[i-X][j-Y]\) 문제는 B와 X, Y가 주어졌을 때 A를 복원하는 것입니다.테스트케이스 1입력2 4 1 11 2 3 4 05 7..
- Total
- Today
- Yesterday
- 동적 계획법
- 인접 행렬
- 알고리즘기초
- C++
- 객체지향
- 브루트포스
- 알고리즘문제풀이
- 코딩 테스트
- 파이썬
- c++알고리즘
- DP
- 프로그래밍
- Python
- python 알고리즘
- 문자열처리
- 그리디알고리즘
- 코딩테스트
- 파이썬코딩
- 그리디
- 알고리즘 문제풀이
- 코딩
- 알고리즘
- 문제풀이
- c언어
- 그래프 탐색
- 동적계획법
- 문제 풀이
- C++ 알고리즘
- 백준
- dfs
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |