평생공부하는사람

  • 홈
  • 태그
  • 방명록

단체사진 찍기 1

[프로그래머스] 코딩테스트 연습 2017 카카오코드 본선 단체사진 찍기 with C++(brute force)

안녕하세요! 오늘은 프로그래머스 단체사진 찍기 문제를 풀어보겠습니다. 이 문제는 제 기준에선 참 문제를 이해하기 어렵게 만들었다고 생각했는데요. 왜냐면 일렬로 선다고 해놓고 나란히 선다고 하고 저는 전체 경우의 수가 시그마n=1to8 8P(8-n)*n^(8-n)개인줄 알았습니다... 그래서 레벨2에도 엄청난 수열문제가 나올 수 있구나... 이런 마음이였는데요 다행히 그건아니고 최대 8!개를 탐색하는 문제였습니다! 또, 맞왜틀(맞는데 왜 틀리지?!) 문제입니다! 한 session에 하나의 testcase가 아니라 여러 testcase가 들어있어 전역 변수를 초기화 해주지 않으면 오답이 됩니다! 모두 구현한 뒤 오답이길레 한참 헤맸습니다 ㅠㅠ 잡설은 이쯤하고! 같이 문제 풀어보시죠! 알고리즘은 brute f..

Algorithm Problem Solving/Programmers 2021.12.14
이전
1
다음
더보기
프로필사진

평생공부하는사람

영상처리 프로그래밍, 알고리즘, iOS 프로그래밍등 다양한 프로그래밍 관련주제로 매일 매일 공부하는 블로그입니다!

  • 분류 전체보기 (68)
    • 수학 및 공학 (0)
      • Probabilities and Statistic.. (0)
      • Digital Signal Processing (0)
      • Image Signal Processing (0)
    • Skill Sets (7)
      • C (0)
      • C++ (1)
      • Python (0)
      • Swift (6)
    • Computer Science (1)
      • Operating System (1)
      • Computer Architecture (0)
      • Design Pattern (0)
    • Computing Skills (4)
      • Data Structure (3)
      • Algorithm (1)
      • GPU programming (0)
      • Artificial Intelligence (0)
    • Algorithm Problem Solving (54)
      • Programmers (54)
    • Paper Reviews (0)
    • Projects (0)
    • 일상 (0)

Tag

순열, 레벨2, 완전탐색, 2레벨, dfs, 문자열, 재귀함수, C, Sort, swift, 재귀, 알고리즘, C++, 정렬, sorted, 레벨1, 자료구조, 구현, 프로그래머스, BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바