gjdms611

[BOJ] 3954 - Brainf**k 인터프리터(210310 업데이트)

문제 링크 자꾸 런타임에러가 나서 엄청난 고통을 받다가 해결했는데, 인덱스를 벗어나게 하지 않기 위해 (now-1)%m 이런식으로 모듈로연산한 값을 대입해준 것이 패인이었다. 아마 C에서 모듈로 연산의 결과값으로 음수를 반환하는 경우가 있는 것 같다는 추측이다.(정확하게 테스트해본 것은 아니다.) 재채점으로 인해 코드를 수정하였다. ...

[BOJ] 2493 - 탑

문제 링크 알바하면서 푸느라 컴파일 에러를 무려 세 번이나 냈다. 집에 와서 컴파일해보니 우선순위 큐에서 원소를 top()으로 불러오지도 않고 second를 불러오고 세미콜론도 빼먹고 아주 가관.. 처음에는 문제를 제대로 이해하지 않고 그냥 왼쪽부터 훑으면서 높이가 가장 최대인 지점만 알면 되겠네? 하고 짰다가 틀렸다. 다시 생각해보니 나보다 큰 건...

[Codeforces] CodeCraft-20 - D. Nash Matrix

문제 링크 문제 해석 간단히 요약하자면 보드게임의 결과가 주어졌을 때, 이 결과가 나오는 보드판을 만들 수 있으면 출력하고, 없으면 불가능하다고 출력하는 문제다. Nash가 만든 보드게임은 NxN크기의 보드판에서 진행된다. 여기에는 다섯개의 경우가 있는데, 상, 하, 좌, 우로 한 칸씩 움직이는 각각의 명령과 마지막으로 해당 자리에서 벗어날 수 없는...

[Codeforces] CodeCraft-20 - B. String Modification

문제 링크 문제 해석 주어진 문자열을 수정한 결과 중 사전순으로 가장 앞서는 문자열과 그 때의 k값을 출력하는 문제다. 여기서 수정이란, 가장 첫번째 글자부터 k개의 글자를 뒤집고, 두번째 글자부터 k개의 글자를 또 뒤집고, … 이렇게 반복하여 끝까지 뒤집고 나면 문자열을 ‘수정’했다고 한다. 따라서 k는 1부터 문자열의 길이까지 가능하다. 풀이 ...