본문 바로가기

분류 전체보기414

[SWEA] 1953 탈주범 검거(모의 SW 역량테스트) 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 탈주범이 L-1시간동안 있을수 있는 장소가 몇개나 되는지 개수를 구하는겁니다. 처음 탈주범은 시간당 1의 거리를 움직일 수 있다. 이내용때문에 테스트 케이스 1번이 이해가 안됐는데 반드시 1의 거리를 움직일 필요없고 멈출수 있다는 뜻도 가능하기때문에 문제 안에있던 그림 1-4가 5개가 나올수 있었더군요 결국엔 모든 방향을 터널을통해 모든방향을 움직움직였던 모든 개수들을 구하면 되는.. 2020. 10. 2.
[SWEA] 5650 핀볼 게임(모의 SW 역량테스트) 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 시뮬레이션 문제입니다. 접근 1: 조건에 나와있는 그대로 움직여야하는 조건대로 움직이세요 접근 2: (1,1) ~ (N*N) * 4(모든방향)에 대해 전체 다 핀볼을 돌려보셔야합니다. 접근 3: MAP 사이즈 범위 바깥으로 나가더라도 움직이세요 움직인다음 현재위치가 바깥인지 확인하면 방향만 바꾸시면됩니다. (그래서 초기시작점 1,1로 잡음) 접근 4: 만약 무한 루프가 돈다면 당신.. 2020. 9. 30.
[SWEA] 1941 등산로 조성(모의 SW 역량테스트) 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법: 어렵지 않은 문제입니다. 문제에 나와있는 조건대로만 만들어주면 됩니다. 접근1 : 등산로가 가장 높은 봉우리에서 시작한다 -> 가장높은 것을 늘 새롭게 좌표를 갱신 같은것일경우 추가만하면 됩니다. 접근 2: 높은곳에서 낮은곳으로 좌우상하 네방향으로 이동만합니다.(dfs를 이용했습니다.) 접근 3: 최대 깊이 K만큼 지형을 딱한번만 깎을수 있다고하니 깎고 난뒤 이동후 더이상 언떤곳도 .. 2020. 9. 30.
[SWEA] 5653 줄기세포배양(모의 SW 역량테스트) 문제 URL: swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 시뮬레이션 문제니까 나와있는 조건을 그대로 합니다. 접근 1: 세포라는 구조체를 만들고 상태와 좌표, 라이프주기와 원래 가지고있던 고유의 라이프를 만듭니다. 접근 2: 원래 라이프 시간동안 살아있을수 있으니 매시간마다 1씩 줄여주고 0이되면 활성상태를 바꾸고 원래 고유의 라이프에 다시 라이프주기에다가 넣어줍니다. 접근 3: 첫 1시간 동안 상, 하, 좌, 우 네 방향으로 동시에 번식.. 2020. 9. 28.

티스토리툴바