'알고리즘, 자료구조/프로그래머스' 카테고리의 글 목록

[프로그래머스] 등굣길 (Java)

문제 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 풀이 0. 문제 해석 그 위치로 갈 수 있는 경로의 수를 저장할 m*n (n*m) 크기의 dp 배열을 만든다. 물에 잠긴 지역을 임의의 숫자(-1)로 표시해준다. 시작점의 dp는 1로 지정해준다. 전체탐색하면서 자신의 왼쪽과 위에 있는 위치가 물에 잠긴 지역이 아니라면 dp 값을 더해서 현재위치에 기록한다. 학교가 있는 좌표의 dp 값을 출력한다. dp로 풀 수 있는 문제이다. 그런데 하나 주의할점이 대부분 문제는 행의 갯수, 열의 갯수 순으로 ..

알고리즘, 자료구조/프로그래머스 2022. 4. 5. 09:22

[프로그래머스] 숫자의 표현 (Java)

문제 https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 풀이 0. 문제 해석 2022.02.09 - [알고리즘, 자료구조/기본] - [알고리즘] 투 포인터, 슬라이딩 윈도우 알고리즘 자바 구현 (백준 2003, 2559) [알고리즘] 투 포인터, 슬라이딩 윈도우 알고리즘 자바 구현 (백준 2003, 2559) 투 포인터 알고리즘이란? ▶ 1차원 배열에 존재하는 순차적 부분 배열에 접근해야 할..

알고리즘, 자료구조/프로그래머스 2022. 4. 4. 13:32

[프로그래머스] 정수 삼각형 (Java)

문제 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 풀이 0. 문제 해석 위 그림처럼 아래부터 올라오면서 누적값을 dp에 저장하고, 아래 인접한 두 칸 중에 누적값이 더 큰 값을 가져와 반복하면서 올라가면 정답을 구할 수 있다. 1. 전체 코드 // [프로그래머스] 정수 삼각형 (Java) import java.util.*; class Solution { public int solution(int[][] triangle) { int answer = 0; int size = triangle.length; int[][] dp = new int[size][size]; for(int i =..

알고리즘, 자료구조/프로그래머스 2022. 3. 31. 10:55

[프로그래머스] 주식가격 (Java)

문제 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 0. 문제 해석 prices 배열의 크기 만큼 반복하면서 스택에 인덱스값을 저장하여 그 인덱스를 활용해 prices를 비교하면 쉽게 풀 수 있다. 문제를 처음에 잘 이해하지 못했는데, 가격이 처음 떨어지면 그 떨어진 시점 한번만 구하면 되고, 이제 그 주식에 대해 계산하지 않아도 된다. 1. 전체 코드 // [프로그래머스] 주식가격 (Java) import java.util.*; class Solution { ..

알고리즘, 자료구조/프로그래머스 2022. 3. 30. 21:26

[프로그래머스] 큰 수 만들기 (Java)

문제 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 풀이 0. 문제 해석 스택을 활용하여 풀 수 있는 문제이다. number 문자열을 하나씩 쪼갠다. stack이 비어있으면 그 문자열을 stack에 추가한다. 넣을 문자열이 stack의 peek 값보다 크면 작거나 같을 때 까지 반복하여 pop하고 그 횟수를 count 한다. 넣을 문자열이 stack의 peek 값보다 작거나 같으면 stack에 넣는다. count를 확인하여 k만큼 pop한 경우 남은 문자열을 전부 stack에 넣는다. 위 과정이 종료되었는데 count가 k보다 작은 경우 그 차이만큼 stack에서 pop 한다. 위 과정을 통해 나온 결과값의 역순이 정답이다. 6번 과정을 하는 이유는 number = 1111 k = 2..

알고리즘, 자료구조/프로그래머스 2022. 3. 30. 10:12

[프로그래머스] 조이스틱 (Kotlin)

문제 https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 풀이 0. 문제 해석 그리디 알고리즘으로 분류되어있는 문제인데 개인적으로 브루트포스 알고리즘으로 분류하는 게 나을 것 같은 문제이다. 우선, 위아래 조작의 경우 좌우 조작의 순서에 영향을 받지 않으므로 미리 구할 수 있다. 위로 14번 이상 조작해야 하는 경우 알파벳이 26개이므로 밑으로 조작하는 것이 더 빠르다. 위와 같은 방식으로 한..

알고리즘, 자료구조/프로그래머스 2022. 3. 24. 18:20

[프로그래머스] 기능개발 (Kotlin)

문제 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 0. 문제 해석 각각의 작업이 완료되는 시각을 계산하여 queue에 담는다. 하나의 기준점을 quque에서 뽑고 queue에서 기준점보다 더 큰수가 나올때 까지 까지 꺼내고 그 개수를 리스트에 저장한다. quque가 빌때까지 2번 과정을 반복한다. quque가 비었을 때 2번에서 저장한 리스트를 리턴한다. 1번에서 작업 완료 시각을 계산하는 방..

알고리즘, 자료구조/프로그래머스 2022. 3. 17. 20:24

[프로그래머스] 소수 찾기 (Kotlin)

문제 : https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr class Solution { val arr = arrayListOf() val numberArr = mutableSetOf() fun solution(numbers: String): Int { var answer = 0 // 전체 수 조합 구하기 for(i in 0 until arr.size){ val visit = Array(100){..

알고리즘, 자료구조/프로그래머스 2021. 8. 24. 11:35

[프로그래머스] 카펫 (Kotlin)

문제 : https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr class Solution { fun solution(brown: Int, yellow: Int): IntArray { var answer = intArrayOf() answer = find(brown,yellow) return answer } fun find(brown: Int, yellow: Int) : IntArray{ val sum = bro..

알고리즘, 자료구조/프로그래머스 2021. 8. 23. 15:11

[프로그래머스] 프린터 (Kotlin)

문제 : https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr class Solution { fun solution(priorities: IntArray, location: Int): Int { var answer = 0 val arr = ArrayList() // 우선순위와 알파벳(0 == A, 1 == B..) 저장 for(i in priorities.indices){ arr.add(Pair(priorities[i..

알고리즘, 자료구조/프로그래머스 2021. 8. 20. 10:40

경험의 기록