PCCP

문제 문제 링크 알파벳 소문자로만 이루어진 어떤 문자열에서, 2회 이상 나타난 알파벳이 2개 이상의 부분으로 나뉘어 있으면 외톨이 알파벳이라고 정의합니다. 문자열 "edeaaabbccd"를 예시로 들어보면, a는 2회 이상 나타나지만, 하나의 덩어리로 뭉쳐있으므로 외톨이 알파벳이 아닙니다. "ede(aaa)bbccd" b, c도 a와 같은 이유로...

문제 링크순열 문제로, nPr가지의 경우중 최대값을 구하는 문제다.(n=학생, r=종목)문제에 주어진 조건상 최대 n이 10이라서 단순하게 DFS로 해결했지만 BigO가 팩토리얼인 문제라서 조금더 성능이 좋은 풀이를 찾아봤다.한 정답자의 코드에서 bit연산을 통해 방문

문제 문제 링크 멘델은 완두콩을 이용하여 7년간 실험한 결과, 다음과 같은 특별한 법칙을 발견하였습니다. 둥근 완두 순종(RR)을 자가 수분, 즉 같은 유전자끼리 교배할 경우, 다음 세대에 둥근 완두 순종 형질만 나타난다. 주름진 완두 순종(rr)을 자가 수분할 경우, 다음 세대에 주름진 완두 순종 형질만 나타난다. 두 순종을 교배한 잡종(Rr)을 자...

문제 링크시뮬레이션 문제로 모든 프로그램이 종료됐을때 소요된 시간과 각 우선순위에 해당하는 프로그램들이 대기한 시간들을 구하는 문제다. 프로그램을 실행하고 끝난 시각을 기점으로 호출 시각이 현재보다 빠른 프로그램들을 최소힙에 넣고 우선순위가 높고 호출시각이 빠른순으로

문제 링크단순 구현문제

문제 링크그리디한 방식으로 능력치가 가장 작은 사원들을 두명씩 뽑아서 계속 교육시킨다면 모든 사원들의 능력치의 합이 최소가 된다.이때, 교육을 끝낼때마다 사원들의 능력치가 바뀌고 최소값을 매번 찾게 된다면 BigO(number \* ability.length)지만 최소

문제 링크카페에 동시에 존재한 손님 수의 최댓값을 구하는 문제.최대값은 항상 손님이 들어온 시간에 갱신된다.손님은 주문이 완료 될때 까지 대기하며 주문이 완료되는 시간은 이전 손님의 메뉴가 준비되는 시간 + 해당 손님의 메뉴 준비시간과 손님의 입장시간 + 메뉴준비시간

문제 링크간선의 가중치가 같은 그래프에서 최단거리를 구하는 문제로 BFS로 접근해서 풀었다.다른 문제들과의 차이점은 벽이 있고 한번은 2칸은 동시에 이동할 수 있어 이를 뛰어 넘을 수 있다는 점이다.평범하게 이동한 기록을 체크하는 배열과 점프를 이욜해 이동한 기록을 체

문제 문제 링크 정우는 예술적 감각이 뛰어난 타일공입니다. 그는 단순한 타일을 활용하여 불규칙하면서도 화려하게 타일링을 하곤 합니다. 어느 날 정우는 가로 길이 n, 세로 길이 3 인 판을 타일링하는 의뢰를 맡았습니다. 아방가르드한 디자인 영감이 떠오른 정우는 다