일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 너비 우선 탐색
- 구현
- 자료 구조
- 문자열
- 알고리즘
- 깊이 우선 탐색
- SWEA
- 프로그래머스
- 백트래킹
- 다이나믹 프로그래밍
- dfs
- 재귀
- n과 m
- 백준
- 배포
- JPA
- 정보처리기사
- 수학
- DB
- Vue
- 정수론
- 그래프 탐색
- 스택
- 소수 판정
- 프로젝트
- springboot
- 그래프 이론
- Spring Security
- MYSQL
- 브루트포스 알고리즘
- Today
- Total
목록시뮬레이션 (3)
영원히 남는 기록, 재밌게 쓰자

문제풀이뱀의 위치를 저장할 큐를 선언 뱀이 움직일 때 마다 뱀 위치 정보를 갱신 해주어야 한다.시간을 측정뱀의 다음 위치가 범위를 벗어나는지, 자기 자신과 부딫히는지 검사 (더 이상 게임을 진행할 수 없음).뱀의 다음 위치에 사과가 있을 때 칸의 사과를 먹어서 없애고, 꼬리는 움직이지 않음. 큐에 머리가 움직인 칸의 위치 정보를 넣어준다.뱀의 다음 위치에 사과가 없을 때 큐에 머리가 움직인 칸의 위치 정보를 넣고, 꼬리 위치 정보를 큐에서 뺀다.현재 진행중인 게임의 시간과 처음에 입력으로 받았던 게임 시간과 일치하면 방향을 바꿔준다.더이상 게임을 진행할 수 없을 때 까지 진행한다. 정답코드package com.baekjoon.samsung_sw_ps.p3190;import java.io.*;import ..

문제풀이처음에 조건을 제대로 구현하지 못하여 틀렸습니다.를 많이 받았다.구현 문제는 어떤 부분을 구현해야할 지 미리 적으면서 정리한 다음 시작하는 것이 좋은 것 같다. 인구 이동이 없을 때까지 반복한다.모든 지점에 대해서 bfs 탐색을 진행한다.bfs 탐색을 진행했는데 인구 이동이 없으면 그 때까지의 카운트한 일 수를 출력한다.bfs탐색 시 맵의 범위 안에 있고, 인구 이동이 가능한 범위 (L이상 R이하)의 조건을 만족하면 인구 이동이 가능하다.인구이동이 가능하면 리스트에 연합할 국가의 위치를 저장한다.bfs 탐색이 끝나면 연합 국가들의 인구이동 계산 결과를 반영한다. 정답 코드package com.baekjoon.p16234;import java.io.*;import java.util.*;public ..

문제 풀이지도 배열을 돌면서 땅인 경우 해당 지점의 주변에 바다가 3~4면으로 둘러쌓였는지 확인한다.3~4면이 바다여서 잠길 경우 '-'로 표시해당 지점이 계속 땅일 경우 나중에 줄어든 지도를 그릴 좌표를 땅 기준으로 갱신해준다.갱신된 좌표 범위의 지도를 출력 정답코드package com.baekjoon.p5212;import java.io.*;import java.util.*;public class Main { static int R, C; static char[][] map; static int[] dr = { 1, 0, -1, 0 }; static int[] dc = { 0, 1, 0, -1 }; public static void main(String[] args) thr..