프로그래머스

[programmers] 프로그래머스 모의고사(C++)

[programmers] 프로그래머스 모의고사 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 모의고사 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 특정 주기를 반복하는 수열이 3개 주어질 때, 답으로 주어지..

[programmers] 프로그래머스 완주하지 못한 선수(C++)

[programmers] 프로그래머스 완주하지 못한 선수 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 완주하지 못한 선수 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576# 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 마라톤 ..

[programmers] 프로그래머스 징검다리 건너기(Python)

[programmers] 프로그래머스 징검다리 건너기 (Python) (글쓴날 : 2020.05.18) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 징검다리 건너기 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 한번 밟을 때마다 디딤돌에 적혀있는 숫자가 1씩 줄어드는 징검다리가 주어지고, 디딤돌의 숫자가 0이 되면 다음 디딤돌로 여러 칸을 건너뛸 수 있지..

[programmers] 프로그래머스 호텔 방 배정(Python)

[programmers] 프로그래머스 호텔 방 배정 (Python) (글쓴날 : 2020.05.18) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 호텔 방 배정 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(α(n), α : 아커만 함수) 방이 총 k개인 호텔에 고객들을 배정할 때, 만약 고객이 원하는 방이 비어있을 시 그 방을 배정하고, 비어있지 않다면 고객이 원하는 방보다 번호가 크면서 가장 작은 번호의 남은 방을 배정하여, 각 ..

[programmers] 프로그래머스 불량 사용자(Python)

[programmers] 프로그래머스 불량 사용자 (Python) (글쓴날 : 2020.05.10) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 불량 사용자 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(2ⁿ) 응모자 아이디 문자열과 일부 문자가 *로 표시되어 있는 불량 사용자 문자열이 주어질 때, 서로..

[programmers] 프로그래머스 튜플(C++, Python)

[programmers] 프로그래머스 튜플 (C++, Python) (글쓴날 : 2020.05.09) * programmers, 프로그래머스 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 튜플 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 특정 튜플을 표현하는 집합이 담긴 문자열이 주어질 때, 문자열이 표현하는 튜플을 구하는 문제..