https://school.programmers.co.kr/learn/courses/30/lessons/152995# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한번이라도 있다면 그 사원은 인센티브를 받지 못한다. 그렇지 않은 사원은 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급된다. 동석차이며, 동석차의 수만큼 다음 석차는 건너 뛴다. 입력이 이렇게 주어진다. [2,2]는 완호의 근무 태도 점수와 동료 평가 점수이다. [2,1]은 [3,2] 보다 점..

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 적은 건물을 공격할수 있다. 내구도가 0이하가 되면 파괴된다. 아군은 회복 스킬을 사용하여 건물의 내구도를 높일 수 있다. 이런 상태가 있을 때, (0,0)부터 (3,4)까지 공격하여 4만큼 내구도를 낮추면 이렇게 변경된다. 두 번째로 적이 맵의 (2,0)부터 (2,3)까지 공격하여 2만큼 건물의 내구도를 낮추면 아래와 같이 4개의 건물이 파괴되는 상태가 됩니다. 이러면 건물 4개가 파괴 된 것이..

https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 산의 출입구, 쉼터, 산봉우리를 알려준다. 그때 등산코스를 짜야한다. 이 때, 등산코스를 따라 이동하는 중 쉼터 혹은 산봉우리를 방문할 때마다 휴식을 취할 수 있다. 휴식 없이 이동해야 하는 시간 중 가장 긴 시간을 해당 등산코스의 intensity라고 부른다. 등산코스는 출입구에서 시작해서 산봉우리를 한 번 들리고 나서 다시 출입구로 복귀 해야 한다. 이때 intensity가 최소가..

https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 문제 설명 1번 부터 V번까지 번호가 매겨져 있는 마을에서 운동을 하기 위해 경로를 찾으려고 한다. 운동을 한 후에 다시 시작점으로 돌아오는 코스를 짤 때, 도로 길이의 합이 최소가 되도록 찾아라!! 구해야하는 것을 정리해 보면 싸이클을 찾아라 그 때, 도로의 합은 최소여야 한다. 이 정도이다. 문제에 대한 아이디어 일단 이 문제를 보고 처음 든 생각은 다익스트라..

https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 첫 번째 줄에는 친구 관계 트리의 정점 개수 N이 주어진다. 단, 2 ≤ N ≤ 1,000,000이며, 각 정점은 1부터 N까지 일련번호로 표현된다. 두 번째 줄부터 N-1개의 줄에는 각 줄마다 친구 관계 트리의 에 www.acmicpc.net 문제 설명 새로운 아이디어를 먼저 받아들인 사람을 얼리아답터라고 한다. 사회망 서비스에 속한 사람은 얼리 아답터 일수도 있고 아닐 수 도 있다. 얼리 아답터가 아닌 사람은 자신과 친구 즉 연결되어 있는 사람한테 정보를 받을 수 있다. 최소한 수의 얼리 아답터를 확보하여 모든 사람이 아이디어를 받아들이게 하자!! 이때, 친구 관계 그래프는 트리이다. 문제의 예시처럼..

https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 문제 설명 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 구하는 문제이다. 이 때, 두 선분이 겹쳐도 교차하는 것이라고 생각한다. 문제에 대한 아이디어 이 문제를 풀기위해서는 CCW라는 알고리즘을 알고 있어야 한다. CCW는 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘이다. 3개의 점을 A(X1, Y1) B(X2, Y2) C(X3, Y3) 라고 하자. CCW = (X1Y2 + X2Y3 + X3Y1) - (X2Y1 + X3Y2 ..