알고리즘 풀이/SWEA3 [SWEA] 1868번. 파핑파핑 지뢰찾기 - JAVA 🧷 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📄 풀이 과정 문제 유형 : 구현, BFS 문제를 정말 꼼꼼히 읽어야 안헷갈릴 수 있는 문제였다. 처음에 어떻게 구현할지 흐릿흐릿하긴 했지만, 0이 아닌 칸들도 클릭하면 8방이 클릭된 것으로 처리되는 것으로 생각해서 더 머리속이 복잡했다. 항상 천천히 꼼꼼히 문제를 읽고 계획을 세운 뒤 코드를 짜자고 다짐을 하지만 항상 마음이 급해지기 일쑤인 것 같다..ㅜ 입력이 끝나면 배열을 돌면서.. 2022. 4. 7. [SWEA] 1767번. 프로세서 연결하기 - JAVA 🧷 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📄 풀이 과정 문제 유형 : 완탐, 백트랙킹 가장 자리를 뺀 나머지 코어들을 list에 담아 연결할 코어의 리스트를 만든다. 순차적으로 코어를 하나씩 4방을 연결했을 때와 연결하지 않았을 때의 경우로 나눠 계산한다. 4방을 연결할 때는 그 방향으로 다른 전선이나(mat[r][c]=2) 다른 코어(mat[r][c]=1) 가 없는지 판단한 후, 없다고 판단이 된다면 연결한 후, 연결한 갯.. 2022. 4. 7. [SWEA] 5656번. [모의 SW 역량테스트] 벽돌 깨기 - JAVA 🧷 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📄 풀이 과정 1. 구슬을 떨어트릴 수 있는 위치는 W 개가 있는데(열의 갯수) , 구슬이 N개 있으므로 W^N = 중복 순열로 구현가능하다. 2. c=0 부터 c=W-1 까지 현재 열에 깨질 벽돌이 있는지 찾는다. 3. 없다면 다음 열로 넘어간다. 4. 깨질 벽돌이 있다면 현재 map 을 newMap에 복사한 후 newMap을 사용하여 벽돌을 깬다. (현재 경우에만 벽돌을 깨고 다음.. 2022. 4. 5. 이전 1 다음
