프로그래머스] C++ 2017 카카오 - 단체사진 찍기(Level 2)
해당 문제는 프로그래머스 코딩테스트 연습에 있는 문제입니다. 아래 링크를 통해 풀 수 있습니다. https://programmers.co.kr/learn/courses/30/lessons/1835 1. 조건 첫 번째 글자와 세 번째 글자는 다음 8개 중 하나이다. {A, C, F, J, M, N, R, T} 각각 어피치, 콘, 프로도, 제이지, 무지, 네오, 라이언, 튜브를 의미한다. data는 1 ~ 100개까지 들어 있다. data의 각 요소들은 다음과 같은 형태를 갖는다. - 첫번째와 세번째는 알파벳(A, C, F, J, M, N, R, T 중 1개) - 네번째 글자는 ( , = ) 중 하나이다. - 다섯번째 글짜는 숫자로 각 인원이 원하는 거리를 뜻한다. data의 조건을 만족하면서 줄을 설 수 ..
2021. 7. 20.
[C언어 풀이] Codility - Lessons 4, (Counting Elements) MissingInteger
이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제 설명 참~ 문재 대충 내는 것 같습니다. ㅡㅡ A[] 배열은 -1,000,000 ~ 1,000,000까지의 수가 있습니다. N은 배열의 길이입니다. 이 문제도 순열 문제 입니다. 만약 A[] 배열에 A = [1, 3, 6, 4, 1, 2] 이렇게 있다면 반환 값은 5 입니다. 왜냐하면 1 ~ 6까지의 숫자가 있는데, 1, 2, 3, 4, ?, 6 이렇게 있으니 말이죠. 만약 A = [1, 2, 3] 이렇게 있다면? 반환 값은 4 입니다. 순열이 완성되어 있으니 말이죠. A = [-1, -3] 이라면? 1을 반환 해야 합니다. 순열의 첫번째 수니깐 말이죠. 여기까지만 보면 쉽습니다. ..
2019. 2. 25.
[C언어 풀이] Codility - Lessons 3, (Time Complexity) PermMissingElem
이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제 설명 N개의 배열이 있습니다. 즉, A[N] 입니다. A[]배열에 있는 구성 요소는 1~N+1 까지 있습니다. 단, A[]배열 안에 요소들은 중복되는 값들이 없고 정수 1개가 누락되어 있습니다. 만약 'A[9]'의 배열이 있다고 한다면 이 배열의 가질 수 있는 최대 숫자는 10이고 각 배열 속엔 1~10의 정수가 중복되지 않고 존재 합니다. 단, 연속되는 숫자 속에서 어느 숫자가 누락됬는지는 알 수 없습니다. 예를 들어 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 중에 1이 없을 수 있고, 4이 없을 수 있고, 10이 없을 수 있고....... 누락된 요소를 찾는 알고리즘을..
2019. 2. 21.
