본문 바로가기

분류 전체보기221

백준 1966번 c++ 풀이 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중.. 2023. 8. 19.
백준 1748번 풀이 c++ and java 문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. 출력 첫째 줄에 새로운 수의 자릿수를 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 5 예제 입력 2 복사 15 예제 출력 2 복사 21 예제 입력 3 복사 120 예제 출력 3 복사 252 구현, 수학 문제이다. 처음에는 숫자를 문자열로 바꾼후에 뭇자열의 length를 계속해서 더하는 방식으로 했는데 시간초과가 났다. 다른 문제 풀이 방법을 참고하였다. 문제의 로직 1. fo.. 2023. 7. 22.
백준 5427번 풀이 c++ and java 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. 빌딩의 지도가 주어졌을 때, 얼마나 빨리 빌딩을 탈출할 수 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개이다. 각 테스트 케이스의 첫째 줄에는 빌딩 지도의 너비와 높이 w와 h가 주어진다.. 2023. 7. 21.
백준 9205번 풀이 c++ and java 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다. 상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있다. 미리 인터넷으로 조사를 해보니 다행히도 맥주를 파는 편의점이 있다. 편의점에 들렸을 때, 빈 병은 버리고 새 맥주 병을 살 수 있다. 하지만, 박스에 들어있는 맥주는 20병을 넘을 수 없다. 편의점을 나선 직후에도 50미터를 가기 전에 맥주 한 병.. 2023. 7. 20.
싸피 코딩 테스트 합격과 인터뷰 포기 지원계기 올해 나는 GDSC Lead를 끝내고 다음 행선지를 소프트웨어 마에스트로 활동으로 정하였고 14기에 합격하기 위해서 오랜 시간 동안 준비를 했다. 하지만 결과는 1차 코딩 테스트에서 합격 후 2차 코딩 테스트에서 합격 커트라인인 2문제를 맞혀서 면접 준비를 하고자 생각했는데 불합격.. 오랜 기간 동안 간절한 마음으로 준비를 했었던 소프트웨어 마에스트로였기에 불합격 결과는 나에게 크게 다가왔다. 그래서 한동안 우울한 시간을 보냈고 개발 공부도 도저히 손에 잡히지 않아서 하는 둥 마는 둥 하였다. 이런 시간을 보내고 나서 다시 생각을 해 보니 프론트엔드에서 백엔드로 전향을 희망하고 있었던 나로서는 오히려 이번 소마 과정에 합격을 하였다면 프로젝트를 진행하면서 지금까지 꾸준하게 해왔던 프론트엔드로 프.. 2023. 7. 13.
백준 19941번 풀이 c++ and java 문제 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 �$K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사람 햄버거 햄버거 사람 사람 햄버거 사람 1 2 3 4 5 6 7 8 9 10 11 12 위의 상태에서 K = 1인 경우를 생각해보자. 이 경우 모든 사람은 자신과 인접한 햄버거만 먹을 수 있다. 10번의 위치에 있는 사람은 11번 위치에 있는 햄버거를 먹을 수 있다. 이 경우 다음과 같이 최대 5명의 사람이 햄버거를 먹을 수 있다. 2번 위치에 있는 사람: 1번 위치에 있는 햄버거 4번 위치에 있는 사람: 5번 위치에 있는 햄버거 6번 위치에 있는 사람: 7번 위치에 있는 햄버거 9번 위치에 있는 사람: 8번.. 2023. 7. 13.

티스토리툴바