문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 입력n:Int = 윗변의 길이tops:[Int] = 정삼각형의 위쪽에 정삼각형을 붙이는 여부tops[i] = 0 없는 경우tops[i] = 1 위에 삼각형이 있는 경우결과ans: Int = 만들 수 있는 경우의 수를 10007로 나눈 결과놓을 수 있는 경우의 수 해석 보자마자 dp를 의심할 수 있다. 왜냐하면 이전 삼각형 상태로 다음 상황이 결정되기 때문에 부분 문제를 풀어야되는 dp카테고리다. 경우의 수를 생가가해보지.  1. 현재 i-1에 2번이 놓여있을 때i에 1,3,4(위에 공간이 있을 때) 놓을..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력n: Int = 세로 길이m: Int = 가로 길이x: Int = 초기 세로 위치y: Int = 초기 가로 위치 r: Int = 도착 세로 위치c: Int = 도착 가로 위치 k: Int = 제한결과이동거리가 k일 때 사전순으로 가장 빠른 방법을 출력 l = 왼 r = 오d = 아래u = 위만약 방법이 없다면 impossible 문자열 출력해석1. 움직임에 대한 문자가 매칭되야하므로 열거형으로 하면 편할 것 같다.2. 사전으로 가장 빠른 움직인 순서는 d l r u 순이니 이 순서로 방문을 하면 알아서 사..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력alp:Int = 최초 알고력 cop:Int = 최초 코딩력problems:[[Int]] = problem의 배열 , 길이는 ≤ 6. problem = [alp_req, cop_req, alp_rwd, cop_rwd, cost]alp_req는 문제를 푸는데 필요한 알고력입니다.0 ≤ alp_req ≤ 150cop_req는 문제를 푸는데 필요한 코딩력입니다.0 ≤ cop_req ≤ 150alp_rwd는 문제를 풀었을 때 증가하는 알고력입니다.0 ≤ alp_rwd ≤ 30cop_rwd는 문제를 풀었을 때 ..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력board: [[Int]] = r행 c열의 내구도1 ≤ board의 행의 길이 (= N) ≤ 1,0001 ≤ board의 열의 길이 (= M) ≤ 1,0001 ≤ board의 원소 (각 건물의 내구도) ≤ 1,000skill =[type, r1, c1, r2, c2, degree]1 ≤ skill의 행의 길이 ≤ 250,000skill의 열의 길이 = 6type은 1 혹은 2입니다.type이 1일 경우는 적의 공격을 의미합니다. 건물의 내구도를 낮춥니다.type이 2일 경우는 아군의 회복 스킬을 의미합니다..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력info:[Int] = i번째 자리에 0이면 양, 1이면 늑대를 나타내는 정보 배열2 ≤ info의 길이 ≤ 17_ edges:[[Int]] = [[부모 노드, 자식노드],...] 로 간선에 연결된 부모자식 노드의 정보를 담고 있다. 2 ≤ info의 길이 ≤ 17출력result = 담을 수 있는 최대 양의 마리 수양 ≤ 늑대 마리 수가되면 지금까지 담은 양은 모두 잡아 먹힌다.해석1. 제약 조건은 간단하게 양의 수가 많을 때만 다음 늑대로 갈 수 있다.2. 또한 들어오는 순서에 따라 이전에 방문할 수 없..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력모든 시간 형태 = "HH:MM:SS"play_time: String = 종료 시간 (총 재생 시간)adv_time: String = 광고 시간logs: [String] = [startTime-endTime, ....] // 각 유저 별 시청 구간 (1 결과result: String = "HH:MM:SS"가장 많은 유저가 보는 시간 중 광고 삽입될 시간단 조건을 만족하는 구간이 여러 군대면 시작시간이 가장 빠른 시간으로 한다.해석이 문제는 솔직히 카데고리 분류를 끝내하지 못했고 힌트를 조금 보면서 풀었다...