목록알고리즘 문제 풀이 (61)

굥뷰를 햡시댜

[2018_Blind_Kakao] 압축

https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 문제에 LZW 압축 알고리즘에 대한 설명이 나와있다. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. 단계 2로 돌아간다. 풀고나서 든 생각이지만 처음 ..
알고리즘 문제 풀이/2018 Kakao Blind 문제 풀이 2021. 7. 15. 01:09
[2018_Blind_Kakao] 방금그곡

https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 문자열 처리 문제이다. #이 붙은 문자를 다른 문자로 치환 후 부분 문자열을 찾아주면 되는 문제이다. 이 문제의 주의할 조건은 2가지이다. 조건이 일치하는 음악이 여러 개일 때에는 라디오에서 재생된 시간이 제일 긴 음악 제목을 반환한다. 재생된 시간도 같을 경우 먼저 입력된 음악 제목을 반환한다. 조건이 일치하는 음악이 없을 때에는 “(None)”을..
알고리즘 문제 풀이/2018 Kakao Blind 문제 풀이 2021. 7. 15. 01:01
[Programmers]다리를 지나는 트럭

https://programmers.co.kr/learn/courses/30/lessons/42583?language=cpp 코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서 programmers.co.kr 큐를 이용한 간단한 문제 입니다. 저는 ..
알고리즘 문제 풀이/Programmers 문제 풀이 2019. 12. 26. 16:39
[Programmers] 주식가격

https://programmers.co.kr/learn/courses/30/lessons/42584?language=python3 코딩테스트 연습 - 주식가격 | 프로그래머스 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 programmers.co.kr 문제에서 주어지는 prices의 길이가 10..
알고리즘 문제 풀이/Programmers 문제 풀이 2019. 11. 28. 23:50
[Programmers] 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586?language=python3 코딩테스트 연습 - 기능개발 | 프로그래머스 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 programmers.co.kr 큐를 이용해 푸는 문제 C++로도 풀어보고 p..
알고리즘 문제 풀이/Programmers 문제 풀이 2019. 11. 28. 23:36
[2020 Kakao Blind] 괄호 변환 (C++)

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 | 프로그래머스 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 programmers.co.kr 별다른 알고리즘 없이 재귀와 문자열만 사용할 줄 알면 풀 수 있는 문제 입..
알고리즘 문제 풀이/2020 Kakao Blind 문제 풀이 2019. 11. 19. 23:15
[BOJ - 17839] Baba is Rabbit

https://www.acmicpc.net/problem/17839 17839번: Baba is Rabbit 문제 원이는 요즘 유행하는 게임을 하고 있다. 이 게임은 is 라는 단어를 이용해 어떤 사물을 다른 사물로 바꿀 수 있다. 규칙은 다음과 같다. 게임 시작 시 몇 개의 명령을 설정해놓는다. 이 때, 모든 명령의 형태는 p is q 의 형태이며, p, q는 사물이다. 두 사물 p, q에 대해 p is q 라는 명령은 사물 p를 사물 q로 바꾼다. 이러한 행위를 명령을 적용한다고 부른다. 어떤 사물 p에 대해 적용할 수 있는 명령이 두 가지 이상이면, 그 중 www.acmicpc.net 문자열과 완전 탐색 알고리즘을 응용해보기 위한 문제인것 같다. 처음 입력을 받으면서 하나의 map을 생성해주었다. ..
알고리즘 문제 풀이/BOJ 문제 풀이 2019. 11. 16. 00:51
[BOJ - 15666] N과 M(12)

https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 중복된 값을 허용하지 않은 중복 조합 문제 입니다. 풀이 방법은 중복 조합을 먼저 구현하고 N과 M(11)과 비슷한 방식으로 풀었습니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int n, m; vector vec, sel; map dict; void..
알고리즘 문제 풀이/BOJ 문제 풀이 2019. 11. 13. 16:15
Prev 1 2 3 4 ··· 8 Next