티스토리

프로그래밍 공방

검색하기

블로그 홈

프로그래밍 공방

developmentspace.tistory.com/m

hyosupsong 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

[백준] 2623번 : 음악 프로그램 문제 www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 문제해결방법 이 문제는 정해진 순서를 지키면서 가수들의 출연 순서를 정하는 문제였고 위상 정렬을 이용해서 풀었다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273package baekj.. 공감수 0 댓글수 0 2021. 3. 1.
[프로그래머스] 징검다리 건너기 문제 programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 문제해결방법 이 문제는 니니즈 친구들의 수를 기준으로 이진탐색을 해서 최대로 가능한 인원을 구해주었다. 코드 123456789101112131415161718192021222324252627282930313233343536package Programmers; public class Solution_징검다리건너기 { public static boolean isCross(int[] stones, int count, int k) { int stone = 0; for(int i=0; i 공감수 0 댓글수 0 2021. 2. 28.
[프로그래머스] 경주로 건설 문제 programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 문제해결방법 해당 칸 까지의 거리를 저장하는 배열을 가로로 도착했을 때와 세로로 도착했을 때 두.. 공감수 0 댓글수 0 2021. 2. 28.
[프로그래머스] 카드 짝 맞추기 문제 programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr 문제해결방법 먼저, 카드에서 카드로 가는 최소 명령의 수를 찾아내는 함수를 만들었다. 그리고 카드의 종류를 기준으로 어떤 순서로 카드를 뒤집을 지 조합을 짠다. 카드 종류를 뒤집을 때 어떤 카드부터 먼저 뒤집을 지 정하며 명령의 개수를 센다. 모든 순서 조합으로 카드를 뒤집었을 때 가장 적은 명령을 사용한 경우의 명령 수를 반환한다. 코드 1234567891011121314.. 공감수 0 댓글수 0 2021. 2. 21.
[백준] 19235번 : 모노미노도미노 문제 www.acmicpc.net/problem/19235 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 문제해결방법 이 문제는 몇 가지 함수를 만들고 사용해서 풀었다. 1. 보드에서 n번째 라인이 완성되었는지 체크하는 함수 2. 보드에서 n번째 라인을 지우는 함수 3. 보드의 n번째 열에 블록을 쌓는 함수 4. 보드에 있는 블록들 중 내려갈 수 있는 블록이 있으면 내리는 함수 5. 보드의 연한 칸에 블록이 있다면 몇 개의 라인에 있는지 알려주는 함수 또 Blue 보드 같은 경우에는 x, y를 바꿔서 .. 공감수 0 댓글수 0 2021. 2. 21.
[백준] 19236번 : 청소년 상어 문제 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제해결방법 이 문제는 DFS를 통해 상어의 모든 경로를 구해주었다. DFS로 상어의 경로를 탐색하면서 4X4X2 크기의 공간에 현재 상어, 물고기, 빈 공간과 방향을 가지고 다녔고 17X2 크기의 공간에 물고기들의 현재 위치를 담아서 물고기들이 이동하는걸 빠르게 구현해주었다. * 배열을 복사할 때 clone()을 하면 deep copy가 되는 줄 알았는데 아니여서 그냥 같은 크기의 배열.. 공감수 0 댓글수 0 2021. 2. 19.
[프로그래머스] 자동완성 문제 programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 문제해결방법 이 문제는 Trie 자료구조에 해당 문자열들을 저장해서 풀었다. Trie에 문자열을 저장할 때 다음 문자를 저장하면서 그 문자까지 온 문장의 개수를 세서 기록해두었고 각 문자열을 탐색하면서 해당 문자에 도착했을때 1이 기록되어 있으면 문자열을 특정지을 수 있으므로 그 수를 합산해서 계산해주었다. 코드 1234567891011121314151.. 공감수 0 댓글수 0 2021. 2. 18.
[백준] 3694번 : 로봇 프로젝트 문제 www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 각 테스트 케이스마다 한 줄에 하나씩, 구멍을 완벽하게 막을 수 있는 두 조각이 없다면 'danger'를 출력한다. 막을 수 있는 경우에는 'yes ℓ1 ℓ2'를 출력한다. (ℓ1 ≤ ℓ2) 정답이 여러 개인 경우에 www.acmicpc.net 문제해결방법 레고 조각 배열을 정렬하고 양 끝에서부터 구멍을 막을 수 있는 조각이 있는지 조사한다. 양 끝 조각의 합이 구멍보다 큰 경우 조각이 큰 쪽을 하나 감소, 작은 경우 조각이 작은 쪽을 하나 증가. 만약 구멍을 막을 수 있는 조각을 찾았다면 이후의 조각들은 구멍을 막을 수 있는 조각이 있더라고 차이의 절댓값이 더 작으므로 더 탐색하지 않아도 된다. * 입력을 계속 받아야 .. 공감수 0 댓글수 0 2021. 2. 16.
[백준] 1062번 : 가르침 문제 www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 문제해결방법 무조건 들어가는 문자열은 제거하고 나머지 문자열들을 조합해서 만족하는 개수를 확인한다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879package baekjoon.. 공감수 0 댓글수 0 2021. 2. 15.
[프로그래머스] n진수 게임 문제 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 문제해결방법 숫자를 순서대로 n진수로 만들어서 하나의 문자열로 만들어준다. 문자열의 길이가 t x m 길이 이상이 되면 튜브가 말해야 할 숫자들을 출력해준다. 코드 1234567891011121314151617181920212223242526272829303132package Programmers; public class Solution_n진수게임 { p.. 공감수 0 댓글수 0 2021. 2. 12.
[백준] 1561번 : 놀이 공원 문제 www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 문제해결방법 놀이기구를 타는 시간을 기준으로 0초와 놀이기구를 탈 수 있는 마지막 시간을 양 끝으로 하고, 해당 시간대에 탈 수 있는 인원의 수를 구하고 그 인원이 N을 넘는지를 기준으러 그 사이의 시간을 이진탐색 한다. 위 탐색으로 N을 넘는 가장 작은 시간을 구하고 그 시간대에 탈 수 있는 총 인원의 수와 N의 차이를 구한다. 그 차이만큼 탈 수 있는 놀이기구를 뒤.. 공감수 0 댓글수 0 2021. 2. 10.
[프로그래머스] 파일명 정렬 문제 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제해결방법 각 파일명을 입력받아 HEAD, NUMBER와 들어온 순서를 기록하고 각 파일의 해당 값들을 비교하며 정렬해준다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758package Programmers; .. 공감수 0 댓글수 0 2021. 2. 10.
[프로그래머스] 방금그곡 문제 programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 문제해결방법 처음에 주어진 멜로디 문자열 m과 musicinfos의 원소들에서 C#, D#, F#, G#, A# 를 겹치지 않는 다른 알파벳으로 바꿔준다. 각 음악의 시간을 계산해서 그 길이가 되도록 음악을 자르거나 반복해준다. 멜로디가 존재하는 음악들끼리 길이를 비교하여 가장 긴 음악의 제목을 반환해주고 같을 경우 먼저 나온 음악의 제목을 반환해준다. 코드.. 공감수 0 댓글수 0 2021. 2. 10.
[프로그래머스] 실패율 문제 programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 문제해결방법 스테이지의 개수만큼 배열을 선언해주고 각 스테이지마다 도전중인 사용자의 수를 저장해준다. 스테이지를 앞부터 돌며 (현재 스테이지에 도전중인 사용자의 수 / 스테이지까지 도달한 인원의 수) 로 실패율을 구해준다. 다음 스테이지로 넘어갈 때 남은 사용자의 수를 구하기 위해 도전중인 사용자의 수를 빼면서 계산해준다. 전체 스테이지에 대해 실패율을 구하고 조건에 맞.. 공감수 0 댓글수 0 2021. 2. 10.
[프로그래머스] 다트 게임 문제 programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 문제해결방법 다트를 던진 순서대로 옵션을 반영해서 점수를 계산해주었다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940package Programmers; public class Solution_다트게임 { public static int pow(int score, char type) { if(type=='D') score*=score; else if(type=='T') score*=score*score; return score; } public static.. 공감수 0 댓글수 0 2021. 2. 10.
[프로그래머스] 메뉴 리뉴얼 문제 programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제해결방법 이 문제는 course 길이별로 order 문자들을 조합해서 각 길이별로 제일 많이 나온 조합을 찾는 문제였다. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727.. 공감수 0 댓글수 0 2021. 2. 8.
[백준] 5676번 : 음주 코딩 문제 www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net 문제해결방법 이 문제는 세그먼트 트리로 구간의 곱을 구해놓고 값을 변경시켜주면서 풀었다. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687package .. 공감수 0 댓글수 0 2021. 2. 5.
[프로그래머스] 순위 검색 문제 programmers.co.kr/learn/courses/30/lessons/72412 공감수 0 댓글수 0 2021. 2. 4.
[백준] 14425번 : 문자열 집합 문제 www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제해결방법 이 문제는 두 가지 방법으로 풀었다. 1. Trie / 2. Set 코드1 Trie 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960package baekjoon; import java.io.BufferedRead.. 공감수 0 댓글수 0 2021. 2. 2.
[프로그래머스] 외벽 점검 문제 programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 문제해결방법 레스토랑이 원형 구조라는 것은 weak의 시작점에 따라 결과가 달라질 수 있다는 것을 나타낸다. 따라서 weak의 시작점을 정하고 친구들을 조합하는 모든 경우에 대하여 외벽을 점검할 수 있는지 확인하고 가능한 경우들에 대해 친구의 최소값을 구한다. 코드 123456789101112131415161718192021222324252627282930313233343.. 공감수 0 댓글수 0 2021. 1. 29.
[프로그래머스] 광고 삽입 문제 programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 문제해결방법 이 문제는 전체 시간을 배열로 잡고 각 시간마다 몇 명이 듣고 있는지 다 구해준 다음에 광고 길이를 구간으로 잡고 그 구간의 합이 최대가 될 때의 시작 시간을 반환하는 문제였다. * 계속 테스트 케이스 하나가 틀렸는데 알고보니까 자료형 문제였다. 정신차리고 주의하자. 코드 12345678.. 공감수 0 댓글수 5 2021. 1. 27.
[백준] 1238번 : 파티 문제 www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 문제해결방법 처음에는 다른 모든 학생들한테서 X까지의 거리를 알아내기 위해 다익스트라를 해야되는지, 플로이드 워셜을 해야되는지 고민했었다. 그런데 생각해보니까 도로를 뒤집어서 그 뒤집은 도로로 X에서 출발하는 다익스트라를 돌리면 각 학생들이 X로 오는 거리를 구할 수 있다는 걸 알아내서 그 방법으로 풀었다. 코드 12345678910111213141516171819202122.. 공감수 0 댓글수 0 2021. 1. 27.
[프로그래머스] 신규 아이디 추천 문제 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 문제해결방법 문자열을 Char 배열로 옮기고 배열을 앞에서부터 돌며 1~3단계를 처리해준다. 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니.. 공감수 0 댓글수 0 2021. 1. 27.
[프로그래머스] 합승 택시 요금 문제 programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 문제해결방법 이 문제를 풀기 위해 먼저 Floyd Warshall 알고리즘으로 모든 정점 사.. 공감수 0 댓글수 0 2021. 1. 26.
[백준] 1010번 : 다리놓기 문제 www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 문제해결방법 이 문제는 n과 m이 주어지면 m개 중에 n개를 고르는 조합 문제였다. 제한시간이 0.5초라 시간을 줄이기 위해서 미리 구할수 있는 모든 조합의 수를 계산해두기로 했다. 처음에는 1부터 모든 n까지의 곱 DP를 계산하고 m개에서 n개를 구할 때 DP를 사용해서 구할려고 했다. 그런데 위와 같은 방법은 자료형의 범위를 초과해서 1C1~mC1 을 구하고 미리 계산해둔 것들을 이용해서 2C2~mC2.. 공감수 0 댓글수 0 2021. 1. 26.
[백준] 1766번 : 문제집 문제 www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 문제해결방법 이 문제는 위상정렬 문제였는데 이 전에 풀었던 문제와 다른 점은 가능하면 쉬운 문제부터 풀어야 한다는 점이였다. 이 부분을 해결하기 위해 Priority Queue를 사용해서 문제집들을 정렬해서 출력해주었다. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464.. 공감수 0 댓글수 0 2021. 1. 26.
OSI 7 Layer OSI 7 Layer 국제 표준화 기구(ISO)에서 개발한 모델 컴퓨터 네트워크 프로토콜 디자인과 통신 과정을 계층으로 나누어 설명한 것 계층화의 장점 시스템이 계층구조를 가질때, 그 계층이 제공하는 서비스의 구현을 변경하는 것이 쉽다. -> 한 계층이 상위 계층에 같은 서비스를 제공하고, 하위 계층의 서비스를 이용하는 한, 어떤 한 계층의 구현이 변하더라도 시스템의 나머지 부분은 변하지 않는다. 계속해서 갱신되는 복잡하고 커다린 시스템의 경우, 시스템의 다른 요소에 영향을 주지 않고 서비스 구현을 변화시킬 수 있다. OSI 7 Layer 모델 애플리케이션 계층 - 네트워크 애플리케이션과 애플리케이션 계층 프로토콜이 있는 계층 - 인터넷 애플리케이션 계층 : HTTP, SMTP, FTP 등을 포함 - D.. 공감수 0 댓글수 0 2021. 1. 24.
[프로그래머스] 셔틀버스 문제 programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 [23:59,23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59] 18:00 programmers.co.kr 문제해결방법 크게 착각을 해서 이 문제를 푸는데 엄청 헤맸다. 예를들어 버스가 두 대 온다면 첫 번째 버스 이전에 도착하는 크루들 중에 첫 번째 버스에 못 타고 두 번째 버스에 탈 수도 있는데 이 크루들을 계산을 안해줘서 계속 틀렸다. 기본 아이디어는 아래와 같았다. 1. 셔틀 버스가 도착하는 시간을 기준으로 더 일찍 도.. 공감수 0 댓글수 0 2021. 1. 23.
[프로그래머스] 가사 검색 문제 programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 문제해결방법 처음에는 이 문제를 HashMap을 사용해서 풀려고 했지만 효율성 테스트에서 시간 초과, 메모리 초과가 발생해서 다른 방법으로 풀었다. 그래서 생각한 방법이 lower bound, upper bound 였다. 가사를 정렬하고 쿼리마다 정렬된 가사에서 lower bound와 upper bound를 계산해준 다음에 두 bound의 차이를 출력해줬다. * 다 풀고나서 보니까 이 문제는 Trie로 푸는 문제인 것 같았다. 추후에 Trie로 푼 코드를 업데이트 해야겠다. [21-02-08] Trie 코드 업데이트 완료 코드 1234567891011.. 공감수 0 댓글수 0 2021. 1. 21.
[프로그래머스] 베스트앨범 문제 programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 문제해결방법 장르를 key, 를 저장하는 우선순위 큐를 value로 하는 HashMap과 장르를 key, 장르의 재생횟수를 value로 하는 HashMap 두 개를 사용해서 문제를 풀었다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535.. 공감수 0 댓글수 0 2021. 1. 20.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.