본문 바로가기
반응형

Programming Solve/프로그래머스64

프로그래머스 - 프린터 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 풀이 먼저, 우선순위 큐에 값들을 넣으면 앞에서부터 우선순위대로 정렬되어 값들이 들어갈 것이다. priority_queue pq; for(int i=0; i 2022. 3. 9.
프로그래머스 - 등굣길 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 문제 풀이 [1][1]에서 [2][2]로 이동할 수 있는 경우의 수는 (오른쪽으로 이동 -> 아래로 이동), (아래로 이동 -> 오른쪽으로 이동)의 2가지이다. 따라서 점화식을 세워보면 이동할 수 있는 경우의 수는 i가 행, j가 열일 때 DP[i][j] = DP[i-1][j] + DP[i][j-1]로 누적되어 나간다. DP로 더해나갈 .. 2022. 3. 8.
프로그래머스 - 짝지어 제거하기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 문제 풀이 문자열의 각 문자를 순회하며 스택에 넣는다. 만약 스택이 비어있다면 그냥 넣으면 되고 스택이 비어있지 않다면 top과 비교하여 같은 문자인지 확인한다. 같은 문자라면 상쇄되기 때문에 push해줄 필요없이 pop하면 상쇄된다. 다르다면 그냥 push해주면 된다. 스택이 비어있다면 모든 문자가 짝지어져 상쇄되는 경우이므로 1을,.. 2022. 3. 6.
프로그래머스 - 정수 삼각형 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 문제 풀이 간단한 DP 문제이다. 그림에서는 삼각형이지만 실제 배열로 나타내면 [7] [3, 8] [8, 1, 0] [2, 7, 4, 4] [4, 5, 2, 6, 5] 의 형태이므로 조금 더 점화식을 세우기 쉽다. 누적 값에 현재 값을 더해나가며 DP 배열을 채워나간다 행을 i, 열을 j로 나타내면 [3, 8]에서 3에 더할 수 있는 값은 triangle[i-1][j]에 있는 7이고 8에 더할 수 있는 값은 triangle.. 2022. 3. 6.
반응형

티스토리툴바