김머성 블로그

[BAE/<JOON> 문제풀이] 1328. 고층 빌딩

www.acmicpc.net/problem/1328 1328번: 고층 빌딩 상근이가 살고있는 동네에는 빌딩 N개가 한 줄로 세워져 있다. 모든 빌딩의 높이는 1보다 크거나 같고, N보다 작거나 같으며, 같은 높이를 가지는 빌딩은 없다. 상근이는 학교 가는 길에 가장 왼 www.acmicpc.net 서론 || 점화식 다 맞추고 나머지 연산 잘못해서 못풀고 있었다. 풀이 || 특정한 경우의 수를 구하는 문제이므로 Bottom-up 방식이 편하다. (내 기준) 각각의 단계마다 사용되는 인자는 총 빌딩갯수, 왼쪽에서 보이는 빌딩 갯수, 오른쪽에서 보이는 빌딩의 갯수 3가지이다. 우선 기저 사례는 다음과 같다. dp[1][1][1] = 1; // 전체 빌딩이 1개고 왼쪽, 오른쪽에서 보이는 각각의 빌딩이 1개인 ..

[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 문제 풀이 잠정 중단

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