목록코딩테스트 알고리즘 (41)

sooleeandtomas

[day40] 프로그래머스 lv1.명예의 전당. 삽입정렬로 풀면 쉬움(c++)

문제 🛶 https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 포인트 🛶 문제는 삽입 정렬로 풀면 된다. 정렬을 위한 배열 A의 크키는 k까지 이다. (A의 메모리 사용은 4byte*k만큼만 쓸 수 있다.) (int = 4byte) 정렬을 위한 배열 A의 크키는 k까지 이다. 다른말로 해보자면, A의 메모리 사용은 4byte*k만큼만 쓸 수 있다. *int = 4byte if (y >= k) { temp = k - 1; if (score[y]..
코딩테스트 알고리즘/정렬 2023. 5. 20. 19:02
[day 39] 프로그래머스 lv1. 크기가 작은 부분 문자열. 중요한건, 문자열 길이로 정수 자료형 힌트 얻기 (c++)

문제 🦾https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 포인트 🦾이 문제는 참 쉽다. substr으로 for문을 돌며 대소비교만 하면된다. 관건은 자료형의 크기를 어떻게 설정해 놓을 것인가 이다. 코딩테스트에서 제한사항은 자료형, 메모리 크기, bigO 등의 힌트를 얻을 수 있는 중요한 정보이다. 이 문제에도 제한사항이 나온다. 1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 길이 ≤ 10,000t와 p는 숫자로만 이루어진 문자열이며, 0으로..
코딩테스트 알고리즘/문자열 2023. 5. 16. 01:11
[day38] 프로그래머스 lv1.삼총사 combination (c++)

문제 🦷 https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 포인트 🦷 조합인데, 겹치지 않는 조합 (combination)을 만들어야 한다. for문 구현시, 2중, 3중으로 넘어갈 때마다 현재 탐색중인 원소의 다음 원소부터 for문을 돌려야 한다. 재귀함수로 구현 시, 다음 재귀를 호출할때 start + 1부터 for문을 시작할 수 있도록 start + 1를 해주어야 한다. 조합 for문 예시 🦷 #for문 예시 #include #inc..
코딩테스트 알고리즘/순열 2023. 5. 16. 00:20
[day37] 프로그래머스 lv.1 옹알이(1) 순열조합으로 쉽게 푸는 법 (feat.순열과 조합) c++

문제 🌎 https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 포인트 🌎 "aya", "ye", "woo", "ma" 를 이어붙여서 발음할 수 있다. aya, ayaye, ayawoo, ayama, ayayemawoo, ayawoo, ayawooye, ... 저 발음들을 조합해서 만들 수 있는 모든 경우의 수를 구한다. string path[4] = {""}; path을 활용해 만들 수 있는 조합을 스트링 배열로 저장한다. 각 발음은 최대 한..
코딩테스트 알고리즘/순열 2023. 5. 14. 02:11
코딩테스트 유형 정리1. DAT(Direct Address Table)

DAT(Direct Address Table) 키 값을 인덱스로 직접 사용하여 배치하는 자료구조입니다. 빠른검색, 삽입, 삭제가 가능합니다. char A[10] = {"ABCDE"}; int dat[200] = {0}; for(int i=0;i> A; int len = strlen(A); int dat[200] = {0}; int max = -2e2; int maxIndex = 0; for(int y=0;y
코딩테스트 알고리즘/유형정리 2023. 4. 25. 01:50
[day 35] 정렬 pivot (c++)

🕒 피벗을 활용한 정렬 설명 🕒 코드 설명 #include #include using namespace std; int main() { int arr[8] = {0}; for(int i=0;i> arr[i]; } int lIndex = 1; int rIndex = 7; int pivot = arr[0]; while(rIndex >= lIndex){ while(lIndex = pivot){ rIndex--; } if(rIndex
코딩테스트 알고리즘/정렬 2023. 4. 5. 00:42
이전 Prev 1 2 3 4 ··· 7 Next 다음