https://www.acmicpc.net/problem/1043진실을 아는 사람이 파티에 참여하게 된다면 해당 파티의 참석자들은 모두 진실을 알게 된다.사람들을 그래프로 표현해 파티에 참석한 사람들을 모두 연결해주고 진실을 아는 사람과 연결되지 않은 사람들만

프로그래머스 코테 연습 lv2 호텔 대실 문제

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

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

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

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

문제 링크단순 구현문제

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

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

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

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

문제 링크구현보다 수학적으로 생각해서 문제를 해결하는게 어려웠다.먼저 벽에 맞고 공까지 이동한 거리를 구하는 방법은 공 하나를 해당 벽에 대칭 이동시킨 뒤 피타고라스의 정리를 이용해 계산하면 된다.공이 꼭지점을 기준으로 같은 선상에 있어 꼭지점에 부딪혀서 쿠션을 채울

프로그래머스 코테연습 LV2 문제

단순 구현 문제 일정을 시간순으로 정렬하고 문제에서 주어진 조건에 맞춰 실행하면 된다.

리코쳇 로봇

Lv3 연속 펄스 부분 수열의 합 문제 설명

혼자서 하는 틱택토