문제원본 문서는 너비가 10인 여러 줄의 문자열로 이루어져 있다. 문자열은 마지막 줄을 제외하고 빈 공간 없이 알파벳으로 채워져 있고 마지막 줄은 왼쪽부터 채워져 있다. 이 문서를 압축한 문서는 알파벳과 그 알파벳의 연속된 개수로 이루어진 쌍들이 나열되어 있다. (예 : A 5  AAAAA) 압축된 문서를 입력 받아 원본 문서를 만드는 프로그램을 작성하시오. [예제] 압축된 문서의 내용 A 10 B 7 C 5 압축을 풀었을 때 원본 문서의 내용 AAAAAAAAAA BBBBBBBCCC CC [제약사항] 1. 압축된 문서의 알파벳과 숫자 쌍의 개수 N은1이상 10이하의 정수이다. (1 ≤ N ≤ 10) 2. 주어지는 알파벳 Ci는 A~Z의 대문자이다. (i는 줄의 번호로 1~N까지의 수) 3. 알파벳의 연..

문제숫자 N은 아래와 같다. N=2^a x 3^b x 5^c x 7^d x 11^e N이 주어질 때 a, b, c, d, e 를 출력하라. [제약 사항] N은 2 이상 10,000,000 이하이다.입력가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N 이 주어진다.출력출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)예제 입력 110 679140016464001425600857518562564801185408656125330750예제 출력 1#1 3 2 2 3 1#2 6 1 2 3 0#3 6 4 2 0 1#4 0 0 2 3 0#5 0 3 ..

문제RC (Radio Control) 카의 이동거리를 계산하려고 한다. 입력으로 매 초마다 아래와 같은 command 가 정수로 주어진다. 0 : 현재 속도 유지. 1 : 가속 2 : 감속 위 command 중, 가속(1) 또는 감속(2) 의 경우 가속도의 값이 추가로 주어진다. 가속도의 단위는, m/s2 이며, 모두 양의 정수로 주어진다. 입력으로 주어진 N 개의 command 를 모두 수행했을 때, N 초 동안 이동한 거리를 계산하는 프로그램을 작성하라. RC 카의 초기 속도는 0 m/s 이다. [예제] 아래 예제 입력에서 정답은 3 이 된다. 입력         시간     RC 카의 속도 RC     카의 이동거리 1 2          1 sec          2 m/s             ..

문제3 6 9 게임을 프로그램으로 제작중이다. 게임 규칙은 다음과 같다. 1. 숫자 1부터 순서대로 차례대로 말하되, “3” “6” “9” 가 들어가 있는 수는 말하지 않는다.   1 2 - 4 5 - 7 8 -… 2. "3" "6" "9"가 들어가 있는 수를 말하지 않는대신, 박수를 친다. 이 때, 박수는 해당 숫자가 들어간 개수만큼 쳐야 한다.   예를 들어 숫자 35의 경우 박수 한 번, 숫자 36의 경우 박수를 두번 쳐야 한다.  입력으로 정수 N 이 주어졌을 때, 1~N 까지의 숫자를 게임 규칙에 맞게 출력하는 프로그램을 작성하라. 박수를 치는 부분은 숫자 대신, 박수 횟수에 맞게 “-“ 를 출력한다. 여기서 주의해야 할 것은 박수 한 번 칠 때는 - 이며, 박수를 두 번 칠 때는 - - 가 아..

문제호석이는 불면증에 걸렸다. 그래서 잠이 안 올 때의 민간요법 중 하나인 양 세기를 하려고 한다.호석이는 1번 양부터 순서대로 세는 것이 재미없을 것 같아서 N의 배수 번호인 양을 세기로 하였다.즉, 첫 번째에는 N번 양을 세고, 두 번째에는 2N번 양, … , k번째에는 kN번 양을 센다.이렇게 숫자를 세던 호석이에게 잠은 더 오지 않고 다음과 같은 궁금증이 생겼다.이전에 셌던 번호들의 각 자리수에서 0에서 9까지의 모든 숫자를 보는 것은 최소 몇 번 양을 센 시점일까?예를 들어 N = 1295이라고 하자.첫 번째로 N = 1295번 양을 센다. 현재 본 숫자는 1, 2, 5, 9이다.두 번째로 2N = 2590번 양을 센다. 현재 본 숫자는 0, 2, 5, 9이다.현재까지 본 숫자는 0, 1, 2,..

이모스 법(Imos Method)이란?이모스법은 누적 합 알고리즘을 다차원, 다차수로 확장한 것을 의미한다. https://imoz.jp/algorithms/imos_method.html いもす法いもす法の紹介記事ですimoz.jp1차원 이모스 법구간 [l, r)에 x를 더하는 쿼리를 처리할 때, 배열 d에 d[i] += x, d[r] -= x를 처리한다. 모든 쿼리를 처리한 후 배열 d에 대해 누적 합을 구하면 원래 배열의 각 위치에 대해 더해진 값을 구할 수 있다. O(N+Q)로 효율적이다. 예시) 손님 수 구하기문제식당을 방문한 각 고객의 입장 시간과 퇴장 시간이 주어진다. 같은 시간에 가게에 있던 손님의 수의 최대는 몇 명인가?손님이 아래와 같이 방문했다고 가정하자시간01234567891번OOO ..

문제2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까?입력첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다. 따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다.출력2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라. 빗물이 전혀 고이지 않을 경우 0을 출력하여라.예제 입력4 43 0 1 4예제 출력5해결 방법물이 고일 수 있는 위치는 0번째 위치와 n-1번째 위치를 ..

2주차의 미션인 학습 목표는 "함수분리와 테스트 도구의 사용법을 익혀 보는 것" 이었다. 다른 사람과 비교하다 보면 조바심이 생길 수 도 있다. 그렇지만 다른 사람과의 비교보다는 어제의 나와 비교하며 자신의 속도에 맞춰 마무리하는 것을 목표로 삼아보자. 이번 경험이 "좋은 프로그래머로 성장하는 중요한 역량을 키우는 과정"임을 기억하자"메타 인지를 위한 최고의 도구 중 하나는 회고"이다. 회고를 통해 우리는 학습과 경험을 그냥 지나치지 않고 반성하고 개선할 수 있다.   ✅ README.md를 상세히 작성한다. 미션 저장소의 README.md는 소스 코드 이전에 프로젝트의 개요를 소개하는 문서이다. 이 문서를 통해 해당 프로젝트가 어떤 프로젝트 인지, 주요 기능이 무엇인지 소개할 수 있다. 효과적으로 작성..