📎 문제 링크https://www.acmicpc.net/problem/1263 ▸ 문제진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다.진영이는 시간을 효율적으로 관리하기 위해, 할 일들에 대해 끝내야할 시간과 걸리는 시간을 적은 명단을 만들었다. 즉, 이 명단은 i번째 일은 일을 처리하는데 정확히 Ti 시간이 걸리고 Si 시 내에 이 일을 처리하여야 한다는 것을 담고 있다. 진영이는 0시부터 활동을 시작할 수 있고, 두 개 이상의 일을 같은 시간에 처리할 수 없다.진영이가 바라는 점은 최대한 늦잠을 자는 것이다. 문제는 이러한 진영이를 도와 일들은 모두 마감시간 내에..
📎 문제 링크https://www.acmicpc.net/problem/17485 ▸ 문제 우주비행이 꿈이였던 진우는 음식점 '매일매일싱싱'에서 열심히 일한 결과 달 여행에 필요한 자금을 모두 마련하였다! 지구와 우주사이는 N X M 행렬로 나타낼 수 있으며 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다.진우는 여행경비를 아끼기 위해 조금 특이한 우주선을 선택하였다. 진우가 선택한 우주선의 특징은 아래와 같다.1. 지구 -> 달로 가는 경우 우주선이 움직일 수 있는 방향은 아래와 같다.2. 우주선은 전에 움직인 방향으로 움직일 수 없다. 즉, 같은 방향으로 두번 연속으로 움직일 수 없다.진우의 목표는 연료를 최대한 아끼며 지구의 어느위치에서든 출발하여 달의 어느위치든 착륙하는 것이..
📎 문제 링크https://www.acmicpc.net/problem/15980 ▸ 문제현욱은 신비로운 밀림 속에서 수행 중인 그의 스승님을 돕고 있다.오늘은 스승님이 나무 밑에 앉아 명상을 하고 있고, 스승님 주변에는 새들이 앉아 있다. 새들이 지저귀면 스승님께 방해가 될 수 있기 때문에, 현욱은 그 중 한 마리를 잡아 지저귀지 못하게 하여 스승님의 명상을 도우려 한다.새는 N마리가 있고, 각각 스승님의 왼편 또는 오른편에 앉아 있다. 스승님은 정신이 균형을 이루도록 집중하고 있는데, 정신의 중심은 왼편에 앉은 새가 지저귀면 음의 방향으로, 오른편에 앉은 새가 지저귀면 양의 방향으로 이동하게 된다. 각 새가 1초간 지저귀면 정신의 중심에 1만큼의 영향을 준다. 스승님은 총 M초간 명상하는데, 명상을 ..
📎 문제 링크https://www.acmicpc.net/problem/7579 ▸ 문제우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의 상태가 기록되어 있는 것을 말한다. 현재 실행 중이 아니더라도 이렇게 메모리에 남겨두는 이유는 사용자가 이전에 실행하던 앱을 다시 불러올 때에 직전의 상태를 메인 메모리로부터 읽어 들여 실행 준비를 빠르게 마치기 위해서이다.하지만 스마트폰의 메모리는 제한적이기 때문에 한번이라도 실행했던 모든 앱을 활성화된 채로 메인 메모리에 남겨두다 보면 메모리 부족 상태가 오기 ..
📎 문제 링크https://www.acmicpc.net/problem/1577 ▸ 문제세준이가 살고 있는 도시는 신기하게 생겼다. 이 도시는 격자형태로 생겼고, 직사각형이다. 도시의 가로 크기는 N이고, 세로 크기는 M이다. 또, 세준이의 집은 (0, 0)에 있고, 세준이의 학교는 (N, M)에 있다.따라서, 아래 그림과 같이 생겼다.세준이는 집에서 학교로 가는 길의 경우의 수가 총 몇 개가 있는지 궁금해지기 시작했다.세준이는 항상 최단거리로만 가기 때문에, 항상 도로를 정확하게 N + M개 거친다. 하지만, 최근 들어 이 도시의 도로가 부실공사 의혹으로 공사중인 곳이 있다. 도로가 공사 중일 때는, 이 도로를 지날 수 없다.(0, 0)에서 (N, M)까지 가는 서로 다른 경로의 경우의 수를 구하는 프..
보통 하나의 Git 리포지토리에는 여러 개의 브랜치가 존재한다.브랜치를 활용하면 메인 코드 베이스를 변경하지 않고, 새로운 기능을 개발하거나 버그를 수정할 수 있다.일반적으로 하나의 메인 브랜치(main 또는 master)를 기준으로, 개발자들은 각자의 작업을 위해 별도의 브랜치를 생성한다.작업이 완료된 브랜치는 브랜치 목록을 깔끔하게 유지하기 위해 삭제하는 것이 좋다. 🔷 로컬에서 브랜치 삭제하기현재 내가 위치한 브랜치는 삭제할 수 없다.따라서 먼저 삭제 대상이 아닌 다른 브랜치(예 : main)로 이동해야 한다.git checkout main✅ 브랜치 삭제 명령어git branch -d ✅ 예시git branch -d fix/authentication-d 옵션은 해당 브랜치가 병합(Merged)된..
