송민준의 개발노트

https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 모든 경우의 수를 체크해야 하는 문제. 결론은 dfs로 접근해서 풀면 된다. 잠깐 for문 8번 중첩할까도 생각했다.... 풀고 다른 사람풀이 보니 진짜 실행한 사람이 있다...ㅋㅋ class Solution { private String[] friends = {"A", "C", "F", "J", "M", "N", "R", "T"}; private int an..

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr DFS 를 활용해서 풀었다. (bfs로 접근해도 된다) 프로그래머스 버그인지는 모르겠는데 1. 파라미터로 주어진 2차원 배열 값을 조작하면 테스트케이스 통과 안됨 2. 전역변수 초기화를 바로하면 테스트케이스 통과 안됨 이러한 증상이 있어서 다소 불필요한 코드들이 들어갔다;; public class 카카오프렌즈_컬러링북 { static int[][] dirs; pub..