문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 문자열 s 가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서 자신과 가장 가까운 곳에 있는 같은 글자가 어디있는지 찾고 싶다. 예를 들어 s = "banana" 일 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음으로 진행할 수 있다. b는 처음에 나왔기 때문에 자신의 앞에 같은 글자가 없다. 이는 -1로 표현한다. a는 처음에 나왔기 때문에 자신의 앞에 같은 글..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 숫자로 이루어진 문자열 t와 p가 주어질 때 t에서 p와 길이가 같은 부분 문자열 중에서 이 부분 문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 구하는 문제이다. 예를 들어 t = 3141592 이고 p = 271 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592 이다. 이 문자열이 나타내는 수 중 271보다 작거나..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 1~n번으로 분류된 개인정보 n개가 있다. 약관마다 유효기간이 정해져있다. 오늘 날짜로 파기해야 할 개인정보 번호들을 구하려고 한다. 모든 달은 28일까지 있다고 가정한다. 예를 들어 A라는 약관의 유효기간이 12달이고 2021년 01월 05일에 수집되었다면 2022년 01월 04일까지 보관가능하고 2022년 01월 05일부터는 파기해야할 개인정보이다. 오늘 날짜와 유효기간을 담은..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는 지 알고 싶다. 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용한다. 한 번 사용한 카드는 다시 사용할 수 없다. 카드를 사용하지 않고 다음 카드로 넘어갈 수 없다. 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없다. 예를 들어 ["i", "drink", "water"] ["want", "to"]가 적혀있..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있다. 벽에 포스터를 게시하기 위해 테이프로 붙였다가 철거할 때 페인트가 벗겨진다. 이를 덧칠하기로 했다. 전체를 새로 칠하는 것이 아닌 구역을 나누어 일부만 페인트를 새로 칠하려 한다. 이를 위해 벽을 1미터 길이의 구역 n개로 나누고, 각 구역에 외쪽부터 순서대로 1번부터 n번까지 번호를 붙였다. 그리고 페인트를 다시 칠해야할 ..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 스마트폰 키패드에는 숫자들이 적혀있다. 왼손과 오른손 엄지손가락을 이용하여 숫자를 입력하려고 한다. 맨 처음 왼손 엄지손가락은 * 키패드, 오른손 엄지손가락은 # 키패드 위치에서 시작한다. 엄지손가락은 상하좌우 4가지 방향으로 이동할 수 있다. 키패드 한 칸 이동은 거리 1이다 왼쪽 3개의 숫자 1,4,7 은 왼손 엄지손가락을 사용한다. 오른쪽 3개의 숫자 3,6,9 는 오른손 엄지..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 문자열 s와 skip, 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만든다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꾼다. index만큼 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아간다. skip에 있는 알파벳은 제외하고 건너뛴다. 예를 들어 s= "aukks", skip="wbqd", index=5 일때 a에서 5만큼 뒤에 있는 알파벳은 (ab..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 키 하나에 여러 문자가 할당된 경우 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀐다. 예를 들어 1번키에 A B C를 순서대로 문자가 할당되어 있다면 1번 키를 한 번 누르면 A, 두 번 누르면 B, 세 번누르면 C가 되는 식이다. 같은 규칙을 적용 해 아무렇게나 만든 휴대폰 자판이 있다. 이 자판은 키의 개수가 1~100까지 있을 수 있고 특정 키를 눌렀을 때 ..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 바탕화면의 상태를 나타낸 문자열 배열 wallpaper 빈칸은 .(점), 파일이 있는 칸은 #의 값을 가진다. 드래그하면 파일을 선택할 수 있고, 선택된 파일들을 삭제할 수 있다. 최소한의 이동거리를 갖는 한 번의 드래그로 모든 파일을 선택해서 한 번에 지우려고 할 때 드래그로 파일들을 선택하는 방법 드래그는 바탕화면의 격자점 S에서 E로 이동한다. 점 S에서 E로 드래그할 때,..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 선분 3개가 평행하게 있을 때, 2개 이상의 선분이 겹치는 부분의 길이를 리턴하는 문제 풀이 과정 선분의 개수는 3개 선분의 길이를 구하기 위해서는 음수일 경우와 양수일 경우가 있으니 절댓값을 취해준 후 큰 수에서 작은 수를 빼주면 된다. 겹치는 부분을 구하기 위해서는 점 하나가 선분의 시작지점과 끝지점 사이에 있을 경우 겹치게 된다. 범위가 -100부터 100까지의 배열을 만들고..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 점 4개의 좌표를 담은 2차원배열이 주어질 때, 두 직선이 평행이 되는 경우가 있으면 1을 리턴, 없으면 0을 리턴하는 문제 풀이 과정 서로 다른 2개 이상의 점이 겹치는 경우는 없다. -> 같은 위치의 점이 없다. 두 직선이 겹치는 경우에도 1을 리턴한다. 임의의 두점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않는다. 평행의 조건은 직선의 기울기가 서로 같아야한다...

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 최대 한 번씩 사용해서 조합한 발음밖에 하지 못한다. 문자열 배열이 주어질 때 조카가 발음할 수 있는 단어의 개수를 구하는 문제 풀이 과정 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장한다. 문자열 배열에 4가지 단어만의 조합으로 있어야 발음할 수 있는 단어로 취급한다. let word = ["aya", "ye", "woo", "ma"] f..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다. 예를 들어, 철 곡괭이는 다이아몬드를 캘 때 피로도 5가 소모되며, 철과 돌을 캘때는 피로도가 1씩 소모됩니다. 각 곡괭이는 종류에 상..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다. ["방향 거리", "방향 거리" … ] 예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진..

문제링크 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력 1 2 예제 출력 1 3 예제 입력 2 8 예제 출력 2 171 예제 입력 3 12 예제 ..

문제링크 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 ..

문제링크 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 ..

문제링크 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2..

문제링크 https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 문제 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다. 한 번 더 누르니 BA로 바뀌고, 그 다음에는 BAB, 그리고 BABBA로 바뀌었다. 상근이는 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다는 사실을 알게되었다. 버튼을 K번 눌렀을 때, ..