본문 바로가기

취준

[프로그래머스 Programmers][Python] 전화번호 목록 문제 : https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 r programmers.co.kr 파이썬의 위대함을 다시한번 느낀다. 기본적으로 나는 완전탐색.. 더보기
[프로그래머스 Programmers][Python] 등굣길 문제 : https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 | 프로그래머스 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매 programmers.co.kr 이 문제는 DP에서 전형적으로 나오는 최단경로 문제이다. 복잡한 조.. 더보기
[프로그래머스 Programmers][Python] 스킬트리 문제 : https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 | 프로그래머스 programmers.co.kr 이 문제는 스킬의 순서만 신경쓰면 되는 문제다. 나는 파이썬으로 코딩하니까 list.index() 를 썼다. 우선 skill_trees 를 돌면서 ->st로 만듦 idx 관리함. 이걸로 돌고있는 현재 skill의 index를 관리한다. skill_trees 의 각 skill 순서의 원소를 뽑는다 ->stt stt 가 skill에 없다 ? 그럼 무시해도 좋음 -> continue idx 먼저 배워야할 스킬을 안배웠다는 뜻 바로.. 더보기
[프로그래머스 Programmers][Python] 이중우선순위큐 문제 : https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 | 프로그래머스 programmers.co.kr 백준에 있는 문제 중에는 이거랑 비슷한 것처럼 보여도 명령어 개수랑 순서 생각해서 최적화 안 하면 시간 초과 뜨는 문제들이 있다. 그런 문제 같은 건 아니니까 그냥 조건에 맞춰 구현하면 된다. 이 문제도 역시 킹갓파이썬의 heapq를 써서 해결한다. operations에서 하나씩 뽑아서 명령어를 나눈다. 최솟값은 heappop으로 뽑는다 최댓값은 q.index(max(q))로 뽑는다 ->O(N)의 위엄 삽입은 heappush로 넣으면 된다. 이제 max(q), q[0](heap이므로 이게 최솟값이다)로 답을 반환한.. 더보기
[프로그래머스 Programmers][Python] 베스트앨범 문제 : https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 | 프로그래머스 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 play programmers.co.kr 이 문제는 간단한 문제다. 우선 genres, plays 를 쌍.. 더보기
[프로그래머스 Programmers][Python] 올바른 괄호 문제 : https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 | 프로그래머스 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 programmers.co.kr 유명한 스택 문제다. 괄호 "(" 를 봤을 때, 스택에 "(".. 더보기
[프로그래머스 Programmers][Python] 모의고사 문제 : https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 | 프로그래머스 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, programmers.co.kr 나는 완전탐색 문제가 어렵다. 모든 완전탐색 문제가 어렵다. 그래.. 더보기
[프로그래머스 Programmers][Python] 문자열 압축 문제 : https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 | 프로그래머스 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 programmers.co.kr 이 문제는 코딩 인터뷰 완전분석 에도 있는 문제의 변형인 것 같.. 더보기

티스토리툴바