전체 글 (168) 썸네일형 리스트형 백준 10165 버스 노선 https://www.acmicpc.net/status?user_id=museum114&problem_id=10165&from_mine=1 채점 현황 www.acmicpc.net 이런 문제는 경우의 수를 잘 쪼개는 게 중요한 것 같다. 이 문제를 어렵게 만드는 요인은 바로 '원형'이라는 점이다. 우리가 보기에는 원형이든 선형이든 상관없지만 컴퓨터에게 이 문제는 꽤 중요하다. 인덱스가 달라지기 때문이다. 그래서 0(중심점)을 넘어서는 버스 노선은 특별한 연산을 거친 후 vector에 넣었다. 자세한 건 코드로 확인하시라~ /* 버스 노선 */ #include #include #include #include #define ll long long int #define pp pair using namespace.. 백준 1256 사전 https://www.acmicpc.net/problem/1256 1256번: 사전 첫째 줄에 N, M, K가 순서대로 주어진다. N과 M은 100보다 작거나 같은 자연수이고, K는 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 다이나믹 프로그래밍을 사용하는 문제다. k-th lexicographical string 문제는 문자열 DP 문제에 자주나오는데 이 참에 정리를 해야겠다. /* 사전 */ #include #include #define ll long long int using namespace std; void input(); void solve(); int N, M, K; /* 사실 j에 해당하는 오른쪽 배열은 201로 할 필요가 없지만 연산 코드를 줄이기위해.. 백준 17140 이차원 배열과 연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 구현..구현 문제다... 아 힘들어... /* 이차원 배열과 연산 */ #include #include #include #include #define pp pair using namespace std; void input(); void solve(); inline bool comp(pp& a, pp& b) { if (a.second == b.second) { return a.first.. 이전 1 ··· 29 30 31 32 33 34 35 ··· 56 다음