A. Yet Another String Game Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces 영어 소문자로 이루어진 한 문자열을 가지고 둘이 번갈아가면서 문자열의 한 글자씩을 바꾼다. 한 명은 문자열이 사전순으로 최대한 앞쪽으로 오게 만들려고 하고 한 명은 문자열이 사전순으로 최대한 뒤쪽으로 가게 만들려고 한다. 그러면 한 명은 자기가

A. Strange Partition Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces 문제의 조건을 잘 읽어 보면, 모든 원소를 합친 후에 beauty를 계산하는 것이 최소한의 beauty이고 각각 원소에 대해 beauty를 계산한 후 모두 합해주는 것이 최대한의 beauty임을 쉽게 알 수 있다. #include #include #include #include #include #include #include

또 떡락했다. 아직 실력이 너무나도 부족하다. 뭔가 마음만 급해지는 듯한 느낌이...꾸준하게 하다 보면 언젠가는 실력이 오를 거라고 생각하지만 이제 나이가 너무 들어 버려서 시간이... A. Cards for Friends Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces 종이를 반으로 자를 수 있을 때(즉 w나 h중 하나가

어제 돌았던 버추얼을 이제 풀이를 쓴다. 이때 현장에서 치렀어야 했다는 생각이 강하게 든다. 아무튼 원래 내가 잘 풀었으면 좋은 셋이고 내가 말리면 구데기셋이라는 알고리즘 판의 합리화 법칙에 따라 이건 좋은 셋이었다. A. Prison Break Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces n행 m열 사이즈의 격자로 된

매주 코드포스 버추얼을 도는 스터디를 하는데, 최근 라운드들은 다른 스터디원들이 이미 풀어본 라운드가 많아서 오래전 라운드부터 진행하고 있다. 재작년 라운드까지 거슬러올라가서 진행했고 그 풀이를 여기 적는다. A. Serval and Bus Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces 비가 오는데 Serval은 버스를 타야 한다고 한다. 그래서 Serval이

버추얼을 돌았는데, 점점 머리가 안 좋아지는 것 같은 묘한 느낌을 받는다. 실력이란 게 쉽게 늘어나는 것은 아니라지만 늘어나기는 커녕 줄어드는 것 같은 느낌은 착각이라고 믿고 싶다. 버추얼을 까고 나서 업솔빙하면서 라운드에 대한 평가를 보니까 쉬운 라운드였다고 해서 자괴감이 들었다. 단 A번에서 헤맨 사람이 나뿐은 아니라는 사실이 좀 위안이 되었다. A.

A. Dungeon Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces 3마리의 몬스터가 나타났다. 우리는 3마리 중 1마리의 몬스터에게 한 번 공격하여 1의 데미지를 가할 수 있고 이 공격을 이용해 모든 몬스터를 물리쳐야 한다. 다만 7의 배수 번째 공격을 할 때는 3마리 모두에게 공격이 들어간다. (이를 enhanced shot이라

오늘도 코드포스 버추얼을 치고 풀이를 쓴다. D번 하나 하루종일 업솔빙하다가 결국 Lawali님의 코드 그리고 Gravekper님의 풀이 영상을 보고 이해할 수 있었다. A. In-Game Chat 그냥 문자열 끝에 있는 닫는 괄호의 개수를 세주고, 나머지 문자의 수와 비교해 주면 되는 문제다. #include #include #include #include #include #include #include

A. Red-Blue Shuffle Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces 카드의 위에 있는 숫자들의 배열, 아래 있는 숫자들의 배열이 각각 주어진다. 이때 각 인덱스마다 위에 있는 숫자와 아래 있는 숫자들을 비교한다. 그리고 어느 쪽이 더 큰지에 따라 위/아래에 점수 같은 걸 매긴다. 그 점수를 비교해서

간만에 생각이 들어서 앞으로는 주기적으로 코드포스 셋 하나씩을 풀고 풀이를 쓰려고 한다. 이번에 푼 셋은 우리나라 ps계의 초대형 네임드 중 하나인 djm03178님의 셋이다. 나는 실제 대회에서 한문제밖에 못풀었기에 그다지 좋지는 않았다..ㅋㅋ A. Cancel the Trains Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces 100x100 격자로 된

오랜만에 스터디를 하다가 스터디 과제 하나를 들고 왔다. 다른 과제나 진도 따라갈 수업도 산더미인데 언제하지 ㅅㅂ. 하여튼 과제는 일단 간단하다. bird function f(x,y) 에 대해 f(x,y)=0을 만족하는 해의 쌍(-2pi<=x<=2pi, -2pi<=y<=2pi)을 구하는 것. bird function은 무슨 최적화에 쓰이는 듣보잡 함수라고

씹어먹는 C를 배우는 중에 연결 리스트를 구현하는 예제가 있었다. 구조체와 동적 할당을 배우기 아주 좋은 예제다. 하지만 나는 이미 STL의 뽕맛을 본 몸이라서 그냥 연결 리스트로는 만족할 수가 없었다. 그래서 STL list 의 흉내라도 낸, 양쪽에서 삽입/삭제가 O(1)에 가능한 이중 연결 리스트를 구현해 보았다. 리스트가 잘 작동하는지

수많은 사람들의 머리를 터뜨려버린 배열과 포인터의 관계에 대한 나의 장렬한 전쟁기록을 남겨두기 위해서 이 글을 쓴다. 결론은 뻔하지만 배열은 배열이고 포인터는 포인터라는 것이다. 이 부분에 대해서 글을 쓴 어느 블로그에 들어가도 나와 있는 결론이다. 하지만 이걸 마음속 깊이 깨닫기 위해서는 누구나 머릿속에서 전쟁을 한번쯤 치르게 된다. 만약 이게 술술 이해되는