프로그래밍 및 개발 공부하기

프로그래머스: 과제 진행하기 (Python) 문제 ✔️ 문제 설명 루는 여러 개의 과제를 정해진 시간에 맞춰 진행하려고 합니다. 규칙은 다음과 같습니다: 각 과제는 반드시 정해진 시각에 시작합니다. 진행 중인 과제가 있어도 새 과제 시작 시간이 되면 즉시 멈추고 새 과제를 시작합니다. 멈춘 과제는 스택(Stack)에 보관합니다. 시간이 남으면, 가장 최근에 멈춘 과제부터 이어서 진행합니다. 모든 과제를 끝낸 순서대로 이름을 배열로 반환합니다. ✔️ 입력 예시 plans = [ ["art", "12:00", "50"], ["math", "12:20", "30"], ["english",..

프로그래머스 문제 (Python) — 광물 캐기 문제 마인은 다이아몬드, 철, 돌 곡괭이를 가지고 광산에서 광물을 캐려고 합니다. 곡괭이는 종류별로 0개 이상 5개 이하를 가질 수 있습니다. 한 곡괭이는 최대 5번만 사용할 수 있고, 이후에는 사용할 수 없습니다. 광물은 주어진 순서대로만 캘 수 있습니다. 각 곡괭이로 광물을 캘 때의 피로도는 다음과 같습니다. 곡괭이 \ 광물 다이아몬드 철 돌 다이아 곡괭이 1 1 ..

프로그래머스 문제명 python 문제 문제 격자 보드에서 로봇이 상·하·좌·우 중 한 방향을 선택하면 장애물(D) 또는 보드 끝에 부딪히기 직전까지 미끄러집니다. 시작점 R에서 목표 G에 정확히 멈추어 도달하는 최소 이동 횟수를 구하는 문제입니다. 도달 불가능하면 -1을 반환합니다. 테스트케이스 1) ["...D..R", ".D.G...", "....D.D", "D....D.", "..D...."] # 결과: 7 2) [".D.R", "....", ".G..", "...D"] # 결과: -1 문제 작동원리 슬라이딩은 “다음 칸이 보드 안이고 장애물이 아니면 계속 전진, 아니면 바로 직전 칸에서 정지”라는..

프로그래머스 혼자서 하는 틱택토 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..

백준 배열 복원하기 16967 C++문제 크기가 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 9 ..

백준 비슷한 단어 2607 Python문제문제 영문 대문자로 이루어진 여러 단어가 주어졌을 때, 첫 번째 단어와 “비슷한 단어”의 개수를 출력합니다. 여기서 “비슷한 단어”란 두 단어의 알파벳 빈도 구성이 완전히 같거나, 한 번의 연산(추가 1회 / 삭제 1회 / 치환 1회)으로 같아질 수 있는 경우를 의미합니다.테스트케이스 예시 입력 4DOGGODGOODDOLL 예시 출력 2 설명: DOG와 GOD는 구성 동일, DOG와 GOOD은 ‘O’ 추가 1회로 동일, DOG와 DOLL은 한 번으로 맞출 수 없으므로 제외입니다.문제 작동원리알파벳 26개에 대한 빈도 배열을 사용하여, 첫 단어와 각 단어의 L1 거리(절댓값 합)를 계산합니다. sumCheck = \(\Sigma..

백준 비슷한 단어 2607 C++문제문제 영문 대문자로 이루어진 여러 단어가 주어졌을 때, 첫 번째 단어와 “비슷한 단어”의 개수를 출력합니다. 여기서 “비슷한 단어”란 두 단어의 알파벳 빈도 구성이 완전히 같거나, 한 번의 연산(추가 1회 / 삭제 1회 / 치환 1회)으로 같아질 수 있는 경우를 의미합니다.테스트케이스 예시 입력 4DOGGODGOODDOLL 예시 출력 2 설명: DOG와 GOD는 구성 동일, DOG와 GOOD은 ‘O’ 추가 1회로 동일, DOG와 DOLL은 한 번으로 맞출 수 없으므로 제외입니다.문제 작동원리알파벳 26개에 대한 빈도 배열을 사용하여, 첫 단어와 각 단어의 L1 거리(절댓값 합)를 계산합니다. sumCheck = \(\Sigma |c..

백준 진우의 달 여행 (Small) 17484 Python 풀이문제문제 설명 진우는 우주 여행을 떠나기 위해 N×M 격자로 표현된 공간을 지나야 합니다. 각 칸에는 그 칸을 지나갈 때 필요한 연료 소모량이 적혀 있습니다. 우주선의 이동 규칙은 다음과 같습니다. 아래로만 내려갑니다. 왼쪽 아래 대각선 (↙) 바로 아래 (↓) 오른쪽 아래 대각선 (↘) 같은 방향으로 두 번 연속 이동할 수 없습니다. 출발은 첫 번째 행의 어느 칸에서든 할 수 있고, 도착은 마지막 행의 어느 칸이든 가능합니다. 목표는 최소 연료로 마지막 행까지 도달하는 것입니..