[프로그래머스 알고리즘 고득점 Kit][깊이/너비 우선 탐색(DFS/BFS)][Java] 여행경로
·
알고리즘 & 자료구조/문제 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr백트래킹으로 접근했습니다.티켓으로 도착한 곳의 출발지가 같은 티켓을 사전순으로 접근하면서가장 먼저 n개의 티켓을 사용한 경로를 반환.알파벳 순이 먼저인 경로를 반환하라고 명시되어 있기 때문에알파벳순으로 정렬 후에 백트랙킹으로 경로를 찾습니다.import java.util.*;class Solution { String[][] sortedTickets; boolean[] used; String[] answer; int n; ..
[프로그래머스 알고리즘 고득점 Kit][스택/큐][Java] 기능 개발
·
알고리즘 & 자료구조/문제 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 각 기능의 남은 배포 기간을 구한다. (= 배포되는 날짜)2. 처음 배포되는 날짜를 기준으로 다음 기능이 더 작다면 같이 배포(cnt++)3. 다음 기능이 더 크다면 같이 배포 못하니까 기준을 더 큰 기능 날짜로 바꿔주고 현재까지 카운트된 기능 배포(answer.add(cnt))4. 반복주의) 항상 기준과 다음을 비교해서 기준 시점에 배포하기 때문에 기준이 마지막인 것은 따로 배표해줘야함import java.util.*;c..
[프로그래머스 알고리즘 고득점 Kit][깊이/너비 우선 탐색(DFS/BFS)][Java] 단어 변환
·
알고리즘 & 자료구조/문제 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. target이 단어 집합에 있나 확인 -> 없어서 틀렸었음2. 하나가 다르면 바꿀 수 있다를 갈 수 있다고 생각하면 Node끼리의 최단 거리로 생각할 수 있다.3. bfs에 begin을 넣고 단어 집합에 하나만 다른 단어를 q에 넣고 count를 늘려서 레벨별로 나아간다.3.1) Node 클래스를 만들어서 count를 같이 보내주면서 노드 하나씩 보는 방법도 있지만 여기서는 같은 레벨에 있는 단어들을 하나씩 확인하고 다음으..
[프로그래머스][MySQL] 잔챙이 잡은 수 구하기
·
데이터베이스/문제 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/293258 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krSELECT COUNT(*) AS FISH_COUNTFROM FISH_INFOWHERE LENGTH IS NULL COUNT(*) 는 WHERE절에 걸러진 전체 행의 개수COUNT(컬럼명) 은 WHERE절에 걸러진 행 중에 NULL을 제외한 행의 개수
[프로그래머스][MySQL] 잡은 물고기 중 가장 큰 물고기의 길이 구하기
·
데이터베이스/문제 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/298515 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr SELECT CONCAT(MAX(LENGTH), 'cm') AS MAX_LENGTHFROM FISH_INFO CONCAT(출력할 값, 거기에 이어 붙일 문자열)MAX() 는 NULL 제외 최댓값을 구하지만 모든 값이 NULL이면 NULL이 출력됨.
[프로그래머스][MySQL] 과일로 만든 아이스크림 고르기
·
데이터베이스/문제 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/133025 참조.https://home.picksco.com/e3241f6c-c211-409f-83b5-f49e868df38b [SQL] 콤마(,) 연산자 조인과거 SQL 문법에서 FROM 절에 콤마(,) 를 사용한 조인방식을 사용하는 걸 볼 수 있는데, 의외로 명시적 조인 방식과 뭐가 다른지, 어떻게 동작하는지 잘 모르는 경우가 꽤 있습니다. 콤마를 이용한home.picksco.com 암시적 JOIN이 코드는 JOIN 문법을 직접 쓰지는 않았지만,FROM절에 두 테이블을 나열하고 WHERE절에 조인 조건(F.FLAVOR = I.FLAVOR)을 둔암시적 조인(쉼표 조인) 방식이다.즉, INNER J..