전체 글 (61) 썸네일형 리스트형 프로그래머스 SQL 문제 (MySQL) - 1 문제 링크 : programmers.co.kr/learn/courses/30/lessons/59034 -> SELECT * FROM animal_ins ORDER BY animal_id 문제 링크 : programmers.co.kr/learn/courses/30/lessons/59035 -> SELECT name, datetime FROM animal_ins ORDER BY animal_id DESC 문제 링크 : programmers.co.kr/learn/courses/30/lessons/59036 -> SELECT animal_id, name FROM animal_ins WHERE intake_condition = "Sick" ORDER BY animal_id 문제 링크 : programmers.co.. [프로그래머스] GPS (2017 카카오코드 본선) 문제 링크 : programmers.co.kr/learn/courses/30/lessons/1837 DP문제이다. 1. 시간을 1씩 증가시키며 1~n까지의 노드가 오는 경우를 생각하며 d[시간][현재 노드]배열에 저장을 한다. (즉 d[시간][현재 노드]는 현재 시간에 현재 노드가 위치할 수 있는 경우 중 최소의 수정 횟수가 저장되어 있다. 2. t를 끝까지 증가시키며 목적지의 값을 구한다. 점화식 : D[i][j] = min(D[i - 1][인접 노드], D[i - 1][j]) + (현재노드와 log의 노드가 다르면 +1 아니면 +0) #include #include #include using namespace std; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. int s.. [프로그래머스] 리틀 프렌즈 사천성 (2017 카카오코드 본선) 문제 링크 : programmers.co.kr/learn/courses/30/lessons/1836# 1. 존재하는 알파벳과 알파벳의 위치를 map에 저장한다. 2. map은 자동 오름차순 정렬이 되니 차례대로 탐색하며 제거가능한 알파벳이 있나 확인 - 알파벳 제거하는 알고리즘은 백트래킹이나 bfs쓰면 된다. (자세한 알고리즘은 코드의 주석 참고) 3. 전부 제거하거나 더이상 제거 못할때 까지 2를 반복 #include #include #include #include #include #include using namespace std; int m; int n; vector board; bool check[102][102]; int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; ma.. 이전 1 2 3 4 5 6 7 ··· 21 다음