전체 글 (168) 썸네일형 리스트형 백준 9252 LCS2 https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net LCS 알고리즘을 사용하는 간단한 문제 /* LCS2 */ #include #include #include #define N 1 #define NS 2 #define W 3 using namespace std; pair map[1000 + 1][1000 + 1]; int main(void) { ios_base::sync_with_stdio(false.. 백준 10217 KCM Travel https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세�� www.acmicpc.net 다익스트라 알고리즘...으로 풀면되는데 변수명을 막 지었다가 시간만 엄청 날린 문제다... K와 M을 헷갈리다니...후... /* KCM Travel */ #include #include #include #include #define MAX_N 2100000000 #define pp pair class node { public: int cost, time,.. [Spring] 테스트 코드는 순서대로 실행되지 않는다. Member와 관련된 함수를 테스트하는 코드를 가볍게 작성해보았다. public class MemoryMemberRepositoryTest { MemoryMemberRepository repository = new MemoryMemberRepository(); @Test public void save() { Member member = new Member(); member.setName("Spring1"); repository.save(member); Member result = repository.findById(member.getId()).get(); assertThat(member).isEqualTo(result); } @Test public void findByName(){ Member membe.. 이전 1 ··· 41 42 43 44 45 46 47 ··· 56 다음
