백준 문제풀이86 [백준] 5430 AC c++ 구현 목차 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 문제 구현 방향 c++의 이중연결리스트로 간단하게 구현 해 보았다. 문제 풀이 시 주의점 문자열을 입력받았을 때 숫자로 분리해내는게 조금은 까다로운 문제였다. 또한 출력할 때 한 문자로 만들어 출력해야 틀리지 않는다는 것을 주의해야 한다. 문제 풀이 Rn카운트를 만들어 짝수와 홀수일 때로 나누면 된다. 또한 사이즈가 0일때 D가 나올 경우, 완전히 비어있는 경우 [] 으로 나와야한다는 것만 주의하면 된다. 반복을 하기 때문에 초기화만 잘 해주.. 2024. 2. 4. [백준] 3190 뱀문제 c++ 구현 목차 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 문제 접근 방법 머리 꼬리를 보고 연결리스트로 구현해야겠다는 생각이 들었다. 그 과정에서 경우를 나누어서 생각해 보았다. 뱀이 사과를 먹지 않은 경우 이 경우에는 뱀 머리의 위치를 추가해준 뒤 뱀 꼬리의 위치를 추가해준다. 그 후 뱀의 꼬리 위치를 삭제 해준다. 뱀이 사과를 먹은 경우 이 경우에는 뱀 머리의 위치를 추가한 뒤 뱀 꼬리의 위치를 추가해준다. 그 후 뱀의 꼬리 위치를 삭제하지 않는.. 2024. 1. 27. 이전 1 ··· 19 20 21 22 다음 728x90
