본문 바로가기

반응형

Algorithm

(21)
[programmers] 신고 결과 받기, 92334 https://school.programmers.co.kr/learn/courses/30/lessons/92334 문제 설명신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다...
[programmers] 멀리 뛰기, 12914 https://school.programmers.co.kr/learn/courses/30/lessons/12914문제 설명효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다.더보기제한사항n은 1 이상, 2000 이하인 정수입니다.입출력 예..
python pop / remove / del / clear 정리 pop, remove, del, clear는 사용할 때 마다 헷갈려서, 블로그에 한 번 정리하려고 한다. pop리스트 중 맨 뒤의 값을 삭제한 후, 보여준다.인덱스를 지정해 특정 위치 값 삭제도 가능하다.예시 lst = [1,2,3,4,5,6,7,8,9]lst.pop()>> 9lst = [1,2,3,4,5,6,7,8,9]lst.pop(0)>> 1 remove입력한 값을 검색, 첫번째 검색 결과를 삭제한다.예시lst = [1,2,3,4,5,6,7,8,9]lst.remove(2)>> lst = [1,3,4,5,6,7,8,9]lst = [1,2,2,2,3,4,5,6,7,8,9]lst.remove(2)>> lst = [1,2,2,3,4,5,6,7,8,9] del인덱스나 슬라이스를 이용해 특정 범위의 요소를 삭제..
[programmers] H-Index, 42747 https://school.programmers.co.kr/learn/courses/30/lessons/42747문제 설명H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.더보기제한사항과학자가 발표한 논문의 수는 1편 이상 1,00..
greedy 개념 정리 본 글은 '이것이 코딩테스트다' 책을 기반으로 작성되었습니다.개념 정리greedy : 현재 상황에서 지금 당장 좋은 것만 고르는 방법매 순간 가장 좋아보이는 것을 선택. 나중에 끼칠 영향에 대해서는 생각하지 않음HINT : 가장 큰 순서대로, 가장 작은 순서대로단순히 현재 상황에서 가장 좋아보이는 것만 선택해도 문제가 풀릴 지 생각해야 함정렬 알고리즘과 짝을 이뤄 출제되는 경우가 많음풀이를 위한 최소한의 아이디어를 떠올리고, 그것이 정당한 지 검토할 수 있어야 함.문제 유형을 파악하기 어렵다면, 그리디 알고리즘 의심해결방법이 없다면, DP or graph 고민해보기관련 문제3-1 거스름돈문제당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 ..
[python] list의 str을 모두 int로 변환하기 lst = ['1', '2', '3', '4', '5'] -> lst = [1, 2, 3, 4, 5] lst = list(map(int,lst))
[programmers] qrcode, 181903 문제 설명 두 정수 q, r과 문자열 code가 주어질 때, code의 각 인덱스를 q로 나누었을 때 나머지가 r인 위치의 문자를 앞에서부터 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요. 더보기 제한사항 0 ≤ r < q ≤ 20 r < code의 길이 ≤ 1,000 code는 영소문자로만 이루어져 있습니다. 입출력 예 입출력 예 설명 입출력 예 #1 예제 1번의 q와 r은 각각 3, 1이고 인덱스와 그 값을 q로 나눈 나머지가 잘 보이도록 표로 만들면 다음과 같습니다. q로 나눈 나머지가 1인 인덱스의 문자들을 앞에서부터 순서대로 이어 붙이면 "jerry"가 되므로 이를 return 합니다. 입출력 예 #2 예제 2번의 q와 r은 각각 1, 0이고 인덱스와 그 값..
[programmers] 주차 요금 계산, 92341 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. - 요금표 - 입/출차 기록 시각(시:분) 차량 번호 내역 - 자동차별 주차 요금 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다. 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다. 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다. 누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다. 누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더해서, 초과한 시간에 대해서 ..

반응형