본문 바로가기

Algorithm 🧑🏻‍💻456

[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++, 템플릿] 다익스트라 다익스트라 #include #include #include #define INF 1E9 using namespace std; // 노드의 개수(V), 간선의 개수(E), 시작 노드 번호(K) // 노드의 개수는 최대 20000개라고 가정 int V, E, K; // 각 노드에 연결되어 있는 노드에 대한 정보를 담는 배열 vectorgraph[20001]; // 최단 거리 테이블 만들기 int d[20001]; void dijkstra(int start){ priority_queuepq; // 시작 노드로 가기 위한 최단 경로는 0으로 설정하여, 큐에 삽입 pq.push({0, start}); d[start] = 0; while(!pq.empty()){ int dist = pq.top().first; //.. 2022. 5. 28.

[백준,c++] 17141번 - 연구소 2 문제 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 코드 #include #include #include #include #include using namespace std; int N, M; int maps[51][51], cpy[51][51]; vectorvirus; vectorpick_virus; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; int ans = 1e9; void ncr(int index, vectorpick, int cnt){ //조합 if(cnt==M){ .. 2022. 5. 27.

[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++, 템플릿] 플로이드-와샬 플로이드-와샬 #include #define INF 1e9 // 무한을 의미하는 값으로 10억을 설정 using namespace std; // 노드의 개수(N), 간선의 개수(M) // 노드의 개수는 최대 500개라고 가정 int n, m; // 2차원 배열(그래프 표현)를 만들기 int graph[501][501]; int main(void) { cin >> n >> m; // 최단 거리 테이블을 모두 무한으로 초기화 for (int i = 0; i > b >> c; graph[a][b] = c; } // 점화.. 2022. 5. 13.

[C++, 유용한 문법] upper_bound, lower_bound lower_bound 용도 : 찾으려는 key 값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾기 위함 사용 조건 : 탐색을 진행할 배열 혹은 벡터는 오름차순 정렬되어 있어야 함 lower_bound의 반환형은 Iterator 이므로 실제로 몇 번째 인덱스인지 알고 싶다면, lower_bound 값에서 배열 첫 번째 주소를 가리키는 배열의 이름을 빼 줘야함. 1. array #include #include using namespace std; int main() { int arr[6] = { 1,2,3,4,5,6 }; cout 2022. 5. 11.

[백준,c++] 1331번 - 나이트 투어 문제 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net 코드 #include using namespace std; int map[6][6]; int visited[6][6]; int dx[8] = {-1,-1,1,1,-2,-2,2,2}; int dy[8] = {-2,2,-2,2,-1,1,-1,1}; char check_alpha(char c){ if(c=='A') return 0; if(c=='B') return 1; if(c=='C') return 2; if(c=='D') return 3; if(c=='E') r.. 2022. 5. 8.

[백준,c++] 1268번 - 임시 반장 구하기 문제 1268번: 임시 반장 정하기 오민식 선생님은 올해 형택초등학교 6학년 1반 담임을 맡게 되었다. 오민식 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다. www.acmicpc.net 코드 #include #include #include using namespace std; bool visited[1001]; int max_duplic = -1; int ans; int main(){ int n; cin>>n; vectorv(n+1,vector(n+1)); for(int i=0; iv[i][k]; } } for(int a=0; a 2022. 5. 7.

[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.

이전 1 ··· 9 10 11 12 13 14 15 ··· 51 다음

티스토리툴바