코딩 테스트/프로그래머스

Lv2. 피로도 - Python

[level 2] 피로도 - 87946문제 링크성능 요약메모리: 10.2 MB, 시간: 0.09 ms구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 04월 26일 08:06:36문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로..

Lv1. K번째수 - C#

[level 1] K번째수 - 42748문제 링크성능 요약메모리: 31.5 MB, 시간: 1.83 ms구분코딩테스트 연습 > 정렬채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 04월 26일 04:40:43문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 ..

Lv2.(해시) 의상 - C#

[level 2] 의상 - 42578문제 링크성능 요약메모리: 4.22 MB, 시간: 0.03 ms구분코딩테스트 연습 > 해시채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 04월 21일 23:29:50문제 설명코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.종류이름얼굴동그란 안경, 검정 선글라스상의파란색 티셔츠하의청바지겉옷긴 코트코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.착용한 의..

[PCCP 모의고사 2] 1번 - Python

https://school.programmers.co.kr/learn/courses/15009/15009-pccp-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC-2%ED%9A%8C PCCP 모의고사 2회 현재 IOS/안드로이드 앱 내에서는 결제를 지원하지 않습니다. school.programmers.co.kr 1번 문제는 전형적인 구현문제였다. 예전에 했던 것을 기억하여 그냥 그대로 구현하였더니 쉽게 풀렸다. def solution(command): cur = [0,0] direction = 0 directions = [(0,1),(1,0),(0,-1),(-1,0)] # 위 오 아 왼 for i in command: if i == 'R': direction = (direction+1)..

[PCCP 모의고사 1] 4번 - Python

https://school.programmers.co.kr/learn/courses/15008/15008-pccp-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC-1%ED%9A%8C PCCP 모의고사 1회 현재 IOS/안드로이드 앱 내에서는 결제를 지원하지 않습니다. school.programmers.co.kr 다른 인원의 코드 https://velog.io/@soorim_yoon/PCCP-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC-104-%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C [PCCP 모의고사 #1_04] 운영체제 priority queue와 heapq를 각각 사용하여 알고리즘을 구현하였다. * priority queue는 한 번 실..

[PCCP 모의고사 1] 3번 - Python

https://school.programmers.co.kr/learn/courses/15008/15008-pccp-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC-1%ED%9A%8C PCCP 모의고사 1회 현재 IOS/안드로이드 앱 내에서는 결제를 지원하지 않습니다. school.programmers.co.kr 해당 문제는 알고리즘 자체보다는 규칙을 찾아내야하는것으로 보였는데 생각보다 어려웠다. 처음 생각했던것은 4 등분하여 규칙을 찾아내고 반복되는것을 생각했는데 테스트 케이스에는 맞으나 전체 정답은 틀리게 나왔다. 조금 더 시간을 투자해서 풀면 풀 수 있을 것 같은데 코테와 시험일정이 얼마 남지않아 빠르게 답을 보기로 하였다. 작성 코드 : def solution(queries): a..

[PCCP 모의고사 1] 2번 - Python

https://school.programmers.co.kr/learn/courses/15008/15008-pccp-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC-1%ED%9A%8C PCCP 모의고사 1회 현재 IOS/안드로이드 앱 내에서는 결제를 지원하지 않습니다. school.programmers.co.kr 처음 딱 보았을때 itertools 를 쓰면 된다는 생각은 들었는데, 세부적인 내용까지 생각하기 은근 까다로운 문제였다. 정석적인 깊이/넓이 탐색으로도 되겠다 란 생각은 하였는데, 나중에 한번 그 방식으로도 해볼 예정이다. 내가 작성한 코드는 생각보다 세련되지않아서 다른 풀이의 코드를 기재한다. 다른 인원 코드 from itertools import permutations def..

[PCCP 모의고사 1] 1번 - Python

https://school.programmers.co.kr/learn/courses/15008/15008-pccp-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC-1%ED%9A%8C PCCP 모의고사 1회 현재 IOS/안드로이드 앱 내에서는 결제를 지원하지 않습니다. school.programmers.co.kr 작성 코드 import collections def solution(input_string): answer = '' newstring = collections.Counter(input_string) # 2회 이상 나타난 알파벳을 알기위한 Counter for i in sorted(newstring): # 알파벳 순서대로 문자열 반환이므로 sort if newstring[i] = ..