자료구조 알고리즘(C++)27 [C++]프로그래머스- 산 모양 타일링(DP) 난이도 : LV3(상)풀이 시간 : 1시간 이상(풀이 참고)알고리즘 유형 : DP 풀이 방법 : DP, 점화식 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 참고https://tech.kakao.com/posts/610 2024 카카오 겨울 인턴십 코딩테스트 문제해설 - tech.kakao.com안녕하세요, 카카오에서 계정시스템 개발을 맡고 있는 잭입니다. 2024 카카오 채...tech.kakao.com 그림을 그려봐도 답이 나오지 않아 카카오 인턴쉽 해설을 봤습니다.너무 설명.. 2024. 11. 18. [C++]백준(BOJ) - 17182 우주 탐사선(플로이드-와샬) 난이도 : 골III풀이 시간 : 20분알고리즘 유형 : 플로이드, 백트래킹 풀이 방법 : 플로이드 최단경로, DFS 탐색 문제 링크https://www.acmicpc.net/problem/17182 문제 예시우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. -> 모든 탐색, 최단 거리 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위치와 ana호가 행성 간 이동을 하는데 걸리는 시간이 2차원 행렬로 주어진다. -> 2차원 행렬로 거리를 표시(인접 행렬)행성의 위치는 0부터 시작하여 0은 행렬에서 0번째 인덱스에 해당하는 행성을 의미한다. 2차원 행렬에서 i, j 번 요소는 i 번째 행성에서 j 번째 행성에.. 2024. 11. 17. [C++]백준(BOJ) - 1083소트(그리디) 난이도 : 골IV풀이 시간 : 25분알고리즘 유형 : 그리디 풀이 방법 : 순회 하면서 swap 문제 링크https://www.acmicpc.net/problem/1083 문제 예크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. -> 붙어있는 배열만 위치를 바꿀 수 있음 교환은 많아봐야 S번 할 수 있다. 소트한 결과가 사전순으로 가장 뒷서는 것을 출력한다.-> s만큼 교환하면서 최대한 많이 교환하는 방법으로 출력 N은 50보다 작거나 같은 자연수이다. S는 1000000보다 작거나 같은 음이 아닌 정수이다.-> int 범위 내에서 전부 처리 가능 문제 풀이 방식 일단 투 포인터처럼 수열로 나타내는 부분이 아니고,다이나믹.. 2024. 11. 16. [C++]백준(BOJ) - 2056 소용돌이 예쁘게 출력하기(시뮬레이션) 난이도 : 골III풀이 시간 : 1시간 이상알고리즘 유형 : 구현풀이 방법 : 방향을 바탕으로 구현, 크기 만큼 공백 출력 문제 예시모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다.이 모눈종이 전체를 양의 정수의 소용돌이 모양으로 채울 것이다. 숫자 1을 0행 0열에 쓴다. 0행 1열에 숫자 2를 쓴다.소용돌이는 반시계 방향으로 시작된다. 다음 숫자는 다음과 같이 채우면 된다. -3 -2 -1 0 1 2 3 ---------------------3 |37 36 35 34 33 32 31-2 |38 17 16 15 14 13 30-1 |39 18 5 4 3 12 29 0 |40 19 6 1 2 11 28 1 |41 20 7 8 9 10 27 2 |42 21 2.. 2024. 11. 15. [C++]백준(BOJ) - 2056 작업(위상 정렬) 난이도 : 골IV풀이 시간 : 25분알고리즘 유형 : 위상 정렬, DP풀이 방법 : dp를 이용한 거리 계산 및 depth를 이용한 위상 정렬 문제 예시몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 반드시 먼저 완료되어야 할 작업들이 있다.-> 순서가 있음 이 작업들은 번호가 아주 예쁘게 매겨져 있어서, K번 작업에 대해 선행 관계에 있는(즉, K번 작업을 시작하기 전에 반드시 먼저 완료되어야 하는) 작업들의 번호는 모두 1 이상 (K-1) 이하이다.-> 1 선행 관계에 있는 작업이 하나도 없는 작업이 반드시 하나 이상 존재한다. (1번 작업이 항상 그러하다)-> 1번부터 순회 문제 풀이 방식주어진 N개의 작업 각각에 대해 소요 시간과 선행 관계가 주어질 때, 모든 작업을.. 2024. 11. 13. [C++]백준(BOJ) - 2179 비슷한 단어(해쉬) 난이도 : 골IV풀이 시간 : 55분알고리즘 유형 : 해쉬풀이 방법 : 해쉬를 이용한 size, index 계산 문제 예시N개의 영단어들이 주어졌을 때, 가장 비슷한 두 단어를 구해내는 프로그램을 작성하시오."AHEHHEH", "AHAHEH"의 접두사는 "AH"가 되고, "AB", "CD"의 접두사는 ""(길이가 0)이 된다.-> 단어 하나 당 접두사 표시접두사의 길이가 최대인 경우가 여러 개일 때에는 입력되는 순서대로 제일 앞쪽에 있는 단어를 답으로 한다. 우선 S가 입력되는 순서대로 제일 앞쪽에 있는 단어인 경우를 출력하고, 그런 경우도 여러 개 있을 때에는 그 중에서 T가 입력되는 순서대로 제일 앞쪽에 있는 단어인 경우를 출력한다.-> index를 이용한 계산 첫째 줄에 N(2 ≤ N ≤ 20,0.. 2024. 11. 12. 이전 1 2 3 4 5 다음