250x250
Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 막내의막무가내 플러터
- 막무가내
- 막내의막무가내 코틀린
- 막내의막무가내 프로그래밍
- 막내의막무가내 SQL
- 막내의막무가내 플러터 flutter
- flutter network call
- 부스트코스
- 막내의막무가내
- 막내의 막무가내
- 주택가 잠실새내
- 막내의막무가내 코틀린 안드로이드
- 막내의막무가내 알고리즘
- 막내의막무가내 코볼 COBOL
- 막내의막무가내 rxjava
- 안드로이드 sunflower
- 프로그래머스 알고리즘
- 막내의 막무가내 알고리즘
- 2022년 6월 일상
- Fragment
- 막내의막무가내 안드로이드 에러 해결
- 주엽역 생활맥주
- 부스트코스에이스
- 막내의막무가내 안드로이드 코틀린
- 프래그먼트
- 막내의막무가내 안드로이드
- 막내의막무가내 목표 및 회고
- 막내의막무가내 일상
- 안드로이드
- 안드로이드 Sunflower 스터디
Archives
- Today
- Total
목록프로그래머스 단체사진 찍기 (1)
막내의 막무가내 프로그래밍 & 일상
[알고리즘] 프로그래머스 단체사진 찍기 (2017 카카오코드 본선) -DFS- 자바
https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 프로그래머스 단체사진 찍기 문제를 풀어봤습니다. ㅎㅎ 8명의 카카오 프렌즈들이 사진을 찍는데 프렌즈의 규칙에 맞게 사진을 찍을 수 있는 경우의 수를 구하는 문제였습니다. DFS로 완전탐색을 한 후 해당 순열이 조건을 만족하는 순열인지 구하는 방식으로 해결했습니다. 주석으로 추가 설명을 달아놨습니다. 풀이는 다음과 같습니다. [Java] class Solutio..
알고리즘/DFS, BFS, 시뮬, 백트래킹
2021. 7. 6. 18:31