김머성 블로그

[BAE/<JOON> 문제풀이] 2668. 줄어들지 않아

www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1

[BAE/<JOON> 문제풀이] 1866. 택배

www.acmicpc.net/problem/1866 1866번: 택배 첫째 줄에 배송해야 할 물품의 개수 N이 주어진다. (1≤N≤3,000) 둘째 줄에는 각 물품의 목적 지점의 번호가 빈 칸을 사이에 두고 주어진다. 지점의 번호는 10,000 이하의 자연수이다. 셋째 줄에는 www.acmicpc.net 서론|| 드디어 혼자 힘으로 플레 이상 문제를 하나 풀어봤다. 항상 정올 문제들이 어렵다고 생각했는데 같은 티어 문제에 비해서 정올 문제가 그나마 쉬운 것 같다. 풀이|| 예제는 문제에 나와있는 예제 입력 사용 우선 각각의 배송지들을 거리순으로 정렬하고 각 지점에서 헬기를 이용한다고 가정하여 다음과 같이 거리 테이블을 만들어낸다. 0(H) 100 100 300 400 500 0 200(H) 0 200 3..

[BAE/<JOON> 문제풀이] 11062. 카드게임

www.acmicpc.net/problem/11062 11062번: 카드 게임 근우와 명우는 재미있는 카드 게임을 하고 있다. N개의 카드가 일렬로 놓여 있다. 각 카드에는 점수가 적혀있다. 근우부터 시작하여 번갈아가면서 턴이 진행되는데 한 턴에는 가장 왼쪽에 있는 � www.acmicpc.net 더보기 #include #include #include #include #include using namespace std; pair dp[2][1001][1001]; vector arr; pair comp2(int s, int e, int turn) { pair& ret = dp[turn][s][e]; if (ret != pair{ -1, -1 }) { return ret; } if (s == e) { if ..

[BAE/<JOON> 문제풀이] 12865. 평범한 배낭

www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 문구를 잘 읽자. 배낭에 넣을 수 있는 물건은 하나까지다. 첫 제출하고 계속 틀려서 정답을 보니 하나까지만 넣을 수 있는 문제였다. 능 지 더보기 #include #include #include using namespace std; struct th { int w; int c; }; bool acs(th a, th b) { return a...

200 문제 풀이 잠정 중단

중단 사유 : 지식부족으로 인해 하루만에 한 문제 해결 불가 및 과도한 시간 투자 중단 기간 중 계획 : 인생 재설계, 은행 서버 제작, 닷지기계제작

[BAE/<JOON> 문제풀이] 2342. DDR

https://www.acmicpc.net/problem/2342 2342번: Dance Dance Revolution 입력은 지시 사항으로 이루어진다. 각각의 지시 사항은 하나의 수열로 이루어진다. 각각의 수열은 1, 2, 3, 4의 숫자들로 이루어지고, 이 숫자들은 각각의 방향을 나타낸다. 그리고 0은 수열의 마�� www.acmicpc.net 오늘 너무 늦어서 풀이는 내일씀.. 더보기 // 2342.cpp : 이 파일에는 'main' 함수가 포함됩니다. 거기서 프로그램 실행이 시작되고 종료됩니다. // #include #include #include #include using namespace std; int dp[100001][5][5]; int main() { int im = -1; vector..