본문 바로가기

Algorithm 🧑🏻‍💻/프로그래머스(Programmers)86

[SQL] 프로그래머스 - SQL 고득점 Kit SELECT(7개) 1. 모든 레코드 조회하기 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr -- 코드를 입력하세요 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID; 2. 역순 정렬하기 코딩테스트 연습 - 역순 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_.. 2022. 5. 28.

[c++] 프로그래머스 - 여행경로(Level 3) 문제 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 코드 #include #include #include #include #include #include using namespace std; struct Info{ string city; int index; }; unordered_mapgraph; bool flag = true; vectoranswer; int visited[10001]; void dfs(string now, int move, vectormemory, int.. 2022. 5. 27.

[c++] 프로그래머스 - 가장 먼 노드(Level 3) 문제 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 코드 #include #include #include #include #include #include using namespace std; vectorgraph[20001], dists; bool visited[20001]; int dist[20001]; int max_dist = -1; void bfs(int start){ queueq; q.push(start); visited[start] = 1; while(!q.empty()){ int x = q.front(); q.pop(); for(int next: graph[x]){.. 2022. 5. 5.

[c++] 프로그래머스 - [3차] 파일명 정렬(Level 2) 문제 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 코드 #include #include #include #include //22:13 ~ 22:50 using namespace std; struct Detail{ string head; int num; string origin; }; vector answer; bool cmp(const Detail& d1, const Detail& d2){ if(d1.head!=d2.head) return d1.head 2022. 5. 4.

[c++] 프로그래머스 - 점프와 순간 이동(Level 2) 문제 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 코드 #include using namespace std; // 점프: 베터리 듬, 순간이동: 배터리 안듬 // 거꾸로 계산 int solution(int n){ int battery = 0; while(n>2){ if(n&1){ battery++; n--; } else n/=2; } return battery+1; } 풀이 처음에 백트랙킹으로 완전 탐색을 해볼까 싶었지만 너무나도 큰 입력값에 포기하고, 규칙을 찾아보려고 했습니다. .. 2022. 5. 1.

[c++] 프로그래머스 - 이진 변환 반복하기(Level 2) 문제 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 코드 #include #include #include // 13:35~13:47 using namespace std; int zero_cnt; int trans_cnt; string delete_zero(string s){ string bit = ""; for(char c:s){ if(c=='0') zero_cnt++; else bit+=c; } return bit; } string make_bit(string s){ trans_cnt++; int num = s.length(); string bit = ""; while(num!=0){ bit += to_string(num%2); num /= 2; } reverse(bit.beg.. 2022. 4. 26.

[c++] 프로그래머스 - 구명보트(Level 2) 문제 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 코드 #include #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; priority_queue pq; // 최소 힙 sort(people.begin(),people.end(),greater()); // 내림차순 정렬 for(int i=0; i 2022. 4. 25.

[c++] 프로그래머스 - 숫자의 표현(Level 2) 문제 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 코드 #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i 2022. 4. 24.

[c++] 프로그래머스 - 큰 수 만들기(Level 2) 문제 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 코드 #include #include #include using namespace std; string solution(string number, int k) { string answer = ""; int index = 0; for(int i=0; i 2022. 4. 24.

이전 1 2 3 4 ··· 10 다음

티스토리툴바