본문 바로가기

Algorithm144

[프로그래머스] 순위 검색 (Python 파이썬) programmers.co.kr/learn/courses/30/lessons/72412 5: queryl[j].remove("and") for i in range(len(infol)): for j in range(len(queryl)): flag = 0 for k in range(4): if infol[i][k] != queryl[j][k]: if queryl[j][k] != '-': flag = 1 break if flag == 0: if int(infol[i][4]) >= int(queryl[j][4]): answer[j] += 1 return answer 효율성을 통과하기 위해 사용한 방법은, 딕셔너리(자바의 hash와 비슷한 파이썬의 자료구조), 이분탐색(BinarySearch)를 이용했습니다. .. 2021. 4. 24.
[프로그래머스] 줄 서는 방법 (Python 파이썬) programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 문제 설명 입력으로 n과 k를 입력받는다. 1번부터 n번까지 n명의 사람들이 줄을 서 있다. 이 n명의 사람이 줄을 서는 방법에는 여러가지가 있는데, 방법을 사전 순으로 정렬하였을 때 제일 첫 방법을 1번째 방법, 마지막 방법을 n번째 방법이라 하자. 이 때, k번째 방법을 구하면 된다. 풀이 과정 처음 배열(answer)는 1부터 n번까지 차례대로 [1,2,3.. 2021. 4. 23.
[프로그래머스] 숫자의 표현(Python 파이썬) programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 문제 설명 n이라는 숫자가 있을 때, 이 숫자를 연속된 수들의 합으로 나타낼 수 있는 가지 수를 구하는 문제이다. 예를 들어, n = 15이면 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 이렇게 나타낼 수 있으므로 n=15일 때의 정답은 4이다. 풀이 과정 일일이 확인해가며 해당 경우에 참인지 거짓인.. 2021. 4. 22.
[프로그래머스] 단어 변환 ( Python 파이썬 ) programmers.co.kr/learn/courses/30/lessons/43163# 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제 설명 두개의 단어 begin과 target이 주어지며 단어의 집합 words가 주어집니다. begin은 words에 있는 단어 중 하나로 변경 가능하며, 한 번에 하나의 알파벳만 변경가능합니다. 이러한 과정을 통해 target까지 가는데 몇 단계의 과정을 거쳐야 하는지를 출력하면 됩니다. 문제의 자세한 설명은 위 링크에 나와있.. 2021. 4. 22.
[프로그래머스] 불량 사용자 ( Python 파이썬 ) programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 문제 설명 user_id 중에서 banned_id에 의해 필터링되는 user_id 목록의 경우의 수를 구하는 문제입니다. 문제의 설명이 꽤 길어서 링크를 함께 첨부하였습니다 자세한 문제 설명은 위 링크를 참조하세요! 풀이 과정 문제에서 배열의 범위가 굉장히 작기 때문에, 완전탐색을 이용하여 풀어도 됩니다! 그래서 저는 순열(permutation)을 이용하여 user_id로 만.. 2021. 4. 22.
[프로그래머스] 괄호 변환 (2020 KaKao Blind ) Python 파이썬풀이 programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 설명 잘못된 괄호를 올바른 괄호 형식으로 바꾸는 문제입니다. 실제 카카오 코딩테스트 기출문제 답게 문제가 상당히 길어서 위 링크를 꼭 확인하시길 바랍니다. 문제에 대한 설명이 위 링크에 자세히 나옵니다! 풀이 과정 스택을 이용한 단순 구현 문제입니다. 해당 설명에 따라서 그대로 구현만 해주시면 특별히 어려움은 없을거에요. 코드에 대해 궁금하신 사항이 있으시면 댓글 남겨주세.. 2021. 4. 21.

티스토리툴바