swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH&categoryId=AWIeV9sKkcoDFAVH&categoryType=CODE&problemTitle=%ED%8A%B9%EC%9D%B4%ED%95%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ✔ 문제 조건 자석은 4개가 있고, 각 자석은 8개의 날을 가지고 있다. 2차원 배열: arr[5][8] : 자석 번..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE&problemTitle=%ED%8C%8C%ED%95%91&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 ✔ 문제 조건R * C 크기 map각 칸은 지뢰 or 빈칸지뢰 클릭 시 게임 종료지뢰가 없는 칸 클릭 시 : 인접한 8방향 칸에 몇 개의 지뢰가 있는지 숫자로 표시이 숫자가 0이라면 (= 근처에 지뢰가 없다면), 근처 8방향의 칸도 자동으로 숫자 표시지뢰가 없는 모든 칸에 숫..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ✔ 문제 조건 파손된 곳 (map[r][c]!=0)은 복구 후 지나가야 한다. 복구에 드는 비용은 map[r][c] 만큼이다. 1-1. 파손되지 않은 곳 (map[r][c]==0)은 그냥 지나갈 수 있다. (문제 풀이 시에는 0만큼의 비용을 더해준다고 생각했다.) 상하좌우로 이동 가능 출발지 (0, 0)에서 도착지 (N-1, N-1)까지의 최소 복구 비용 구하기 ✔ 접근 과정 시작점부터 bfs를 돈다. 아직 방문..
[SWEA] 8382. 방향 전환 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP&categoryId=AWyNQrCahHcDFAVP&categoryType=CODE&problemTitle=8382&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 방법 1> BFS 가로→ 세로, 세로→ 가로로만 이동 가능 첫 이동은 어떤 이동이든 상관x (cf) 파이프 문제는 가로로 시..
[SWEA] 1767. [SW Test 샘플문제] 프로세서 연결하기 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf&categoryId=AV4suNtaXFEDFAUf&categoryType=CODE&problemTitle=1767&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 가장 자리 코어는 배제시킨다. 예시에서는 5개의 코어를 담는 리스트를..
10966. 물놀이를 가자[SWEA] 10966. 물놀이를 가자 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXWXMZta-PsDFAST&categoryId=AXWXMZta-PsDFAST&categoryType=CODE&problemTitle=10966&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com bfs는 여러개의 지점에서 동시에 탐색을 수행할 수 있다. 따라서 물의 위치를 큐에 넣어놓고..
[SWEA] 4012. [모의 SW 역량테스트] 요리사 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH&categoryId=AWIeUtVakTMDFAVH&categoryType=CODE&problemTitle=4012&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com start 파라미터 가지고 combination 쓰는 것보다 부분집합 논리로 ..
[SWEA] 7991. 줄 세우기 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWvQdg1KU3QDFASy&categoryId=AWvQdg1KU3QDFASy&categoryType=CODE&problemTitle=%EC%A4%84+%EC%84%B8%EC%9A%B0%EA%B8%B0&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 배열의 중간 위치에 원소를 삽입하는 경우가 많기 때문에 Linke..