백준98 백준 3190번 : 뱀 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 구현 방법 투 포인터 처럼 뱀의 제일 앞 부분, 뱀의 제일 뒷 부분을 큐에 넣고 반복문을 돌려주었습니다. 위 예제는 문제의 예제2번의 과정을 그렸습니다. 반복문 동작 순서 뱀의 앞이고 해당 초수에 뱀의 방향 정보가 존재할 때 방향을 바꿔준다. 바뀐 방향을 맵에 넣어준다. 뱀의 꼬리이고 해당 위치에 방향 값이 존재할 때 방향을 바꿔준 후 맵에 있는 방향 값을 없애준다. 이동 위치를 탐색한다. 뱀의 앞.. 2021. 7. 10. 백준 6137번 : 문자열 생성 문제 https://www.acmicpc.net/problem/6137 6137번: 문자열 생성 첫 번째 줄에 문자열 S의 길이 N이 주어진다. (N 2021. 7. 9. 백준 2866번 : 문자열 잘라내기 문제 https://www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net 구현 방법 문제 이해하는데 한참 걸렸습니다..🥺 문제는 테이블의 열을 위에서 아래로 읽어서 하나의 문자열을 만든 다음 그 문자열에서 중복을 찾아내는 것입니다. 처음에는 행을 훑고 그 다음 열을 훑으면서 문자열을 StringBuilder에 하나씩 추가했습니다. 문자열이 만들어지면 set에 값이 있는지 검사하여 중복되면 끝내주고 중복되지 않는다면 set에 추가했습니다. 하지만... 2021. 7. 9. 백준 17142번 : 연구소3 문제 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 구현 방법 바이러스 중 어느 것을 활성화 해야 최소 시간이 걸리는지 모르기 때문에 모든 경우의 수를 확인해 주었습니다. 바이러스를 list에 담아 list index를 활용하여 조합을 돌렸습니다. 선택이 완료될 때마다 방문배열과 큐를 새로 생성하여 해당 경우의 최소 시간을 구했습니다. 세부적인 조건을 설명해보자면 1. 빈 칸 세기 바이러스가 칸을 전부 채우는지 확인이 필요합니다. 하지만 경우마다 Nx.. 2021. 7. 9. 이전 1 ··· 4 5 6 7 8 9 10 ··· 25 다음
