반응형 개발삽질/잡다한 개발기록14 [sql]프로그래머스 sql문제정리1(select, 집계함수, group by) select -역순 정렬하기 https://programmers.co.kr/learn/courses/30/lessons/59035 SELECT name, datetime from ANIMAL_INS order by animal_id desc - 여러기준으로 정렬하기 SELECT animal_id, name, datetime from ANIMAL_INS order by name asc, datetime desc - 상위 n개 레코드 https://programmers.co.kr/learn/courses/30/lessons/59405 SELECT name from ANIMAL_INS order by DATETIME asc limit 1 SUM, MAX, MIN -최댓값 구하기 가장 늦게 들어온 동물 http.. 2022. 3. 11. [알고리즘] DFS - 경로탐색 https://lovenewthing.tistory.com/88 이 문제랑 비슷해보이지만 다르다. 푸는 원리는 같다. 그러나 문제에서 원하는 바가 무엇이냐에 따라 dfs함수의 모양이 달라진다. 문제를 외웠다가 그대로 꺼내어 풀기보다는, 핵심만 이해한 채 아예 새로운 함수를 만들겠다는 마음으로 접근하자. 문제 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프 로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 1 2 3 4 5 1 2 5 1 3 4 2 5 1 3 4 5 1 4 2 5 1 4 5 총 6 가지입니다. 그래프에서 경로란 방문한 노느는 중복해서 방문하지 않습니다. ▣ 입력설명 첫째 줄에는 정점의 수 N(2 2022. 1. 25. [알고리즘] DFS - 휴가(삼성 SW역량평가 기출문제) 문제 카운셀러로 일하고 있는 현수는 오늘부터 N+1일째 되는 날 휴가를 가기 위해서, 남은 N일 동 안 최대한 많은 상담을 해서 휴가비를 넉넉히 만들어 휴가를 떠나려 한다. 현수가 다니는 회사에 하루에 하나씩 서로 다른 사람의 상담이 예약되어 있다. 각각의 상담은 상담을 완료하는데 걸리는 날수 T와 상담을 했을 때 받을 수 있는 금액 P로 이 루어져 있다. 만약 N = 7이고, 아래와 같이 예약이 잡혔있다면 1일에 잡혀있는 상담은 총 4일이 걸리며, 상담했을 때 받을 수 있는 금액은 20이다. 만약 1일 에 예약된 상담을 하면 4일까지는 상담을 할 수가 없다. 하나의 상담이 하루를 넘어가는 경우가 많기 때문에 현수는 예약된 모든 상담을 혼자 할 수 없어 최대 이익이 나는 상담 스케쥴을 짜기로 했다. 휴가.. 2022. 1. 22. [알고리즘] BFS - 단어변환(프로그래머스) 문제링크: https://programmers.co.kr/learn/courses/30/lessons/43163?language=python3 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제: 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변.. 2022. 1. 22. [알고리즘] DFS - 네트워크(프로그래머스) 문제링크: https://programmers.co.kr/learn/courses/30/lessons/43162 문제 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 .. 2022. 1. 21. [알고리즘]Array-소수구하기(에라토스테네스 체) 알고리즘 관련 블로그는 따로 남기지 않고 노션에만 기록을 하는데, 가끔 중요한데 계속 까먹는 개념들이 나타난다. 그래서 그런 애들은 기록을 하기로 했다. 소수를 구할때엔 보통 이중 for문을 돈다. 이게 시간이 오래걸리고 비효율적이기에 에라토스테네스 체를 써야 하는것이 정론이다. 개념은 이렇다. 만약 1~100까지 소수를 구하려 한다면, 2부터 100까지 for문을 돌면, 2는 일단 소수니까 소수에 추가 그리고 2의 배수들 다 체크 3은 2의 배수가 아녔으므로 체크 안당했음. 그니까 소수에 추가 그리고 3의 배수들 다 체크 4는 2의배수여서 체크당했으니까 패스 5는 2랑 3의 배수가 아니므로 체크 안당했음. 그니까 소수에 추가 그리고 5의 배수들 다 체크 ... 이런식이다. 이럼 이중 for문이긴 하지만.. 2021. 12. 9. 이전 1 2 3 다음 반응형
