목록2020/02/09 (4)

공부공간

SWEA ) 벽돌깨기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com map에서 3번 벽돌을 깰수있다 row에서 중복조합을 통해 3개의 index를 선택 (DFS) 한 후에 그 index에서 포탄을 떨어뜨려 해당 map의 수만큼 상하좌우로 연쇄적으로 포탄이 터지면서 최종 벽돌이 몇개남았는지? 최솟값을 출력하는 문제이다. 문제의 순서는 간단하다. 1. N개중에 중복을 허용해서 3개를 선택 2. 선택된 3개를 순차척으로 처리 ( ArrayList 사용 ) 3. 선택된 R..
알고리즘/완전탐색(BFS,DFS) 2020. 2. 9. 20:48
SWEA ) 격자판에 숫자이어붙이기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com map을 돌면서 map에 적힌 숫자를 누적시켜 7 개가되었을때 그러한 string이 몇개 있는지 구하는 문제이다. DFS를 돌면서 결과를 Hashset안에 넣고 마지막에 Hashset의 크기가 정답이 되는 문제이다. 사실 문제는 간단했지만 여러 의문점이 남는다. String의 자료형 타입은 Non-primitive이므로 heap영역에 객체가 생성될텐데 DFS인자로 넘겨줄때에는 hashcode값 / ..
알고리즘/Hash 2020. 2. 9. 20:31
SWEA ) 대관이의 대량할인

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIseXoKEUcDFAWN&categoryId=AWIseXoKEUcDFAWN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 재관이는 3벌을사면 3벌중 가장 싼 옷을 무료로 받을수 있다. 예를들어서 10 7 8 4 2 2 4 옷을 사면 나올수 있는 조합에서 가장싸게 구하는 경우를 답으로 채택하면 된다. 잘 생각해보면 세일을 크게 받는 경우는 가격이 비싼 옷끼리 묶어 사는경우이다. 자연스럽게 배열의 정렬을 떠올리게되고 뒤에서부터 3번째 경우에..
알고리즘/구현,시뮬 2020. 2. 9. 19:40
SWEA ) 줄기세포 배양

왤케 어렵게 생각했었지.. 생각보다 단계별로 나누면 간단한 문제였다.. 통과된게 신기하지만.. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 줄기세포는 각 X 시간후에 번식하면서 ( 상 하 좌 우 ) X 시간동안 살아있으면서 X 시간이 지나면 죽는 세포분열? 문제이다. 1초에는 생명력이 1인 세포들이 번식준비를하고 2초에 상하좌우로 번식하게 된다, 동시에 생명력 2인 세포들이 번식하면서 계속 진행하게 된다. 그러면 t초 후에는 어떠한 세포들이 ..
알고리즘/구현,시뮬 2020. 2. 9. 00:29
Prev 1 Next