목록알고리즘 (129)
이숭간 공부기록
https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제유형 : 구현, 플로이드와샬 문제풀이 : 얼마전에 프로그래머스에서 푼 https://esoongan.tistory.com/178랑 아주 똑같은문제였다! 역시 한번이라도 푼 문제랑 비슷한 문제면 금방 푸는것같다. 양치기가 답인가? 문제 키포인트 내 자식노드의 부모노드에 내 부모노드를 추가한다. 내 부모노드의 자식노드에 내 자식노드를 추가한다. 약간 주의해야 할 점이 있는데 만약 내 부모의 부모들을..
1. -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') 2. -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE NAME LIKE '%el%' AND ANIMAL_TYPE = 'Dog' ORDER BY NAME 3. -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME, CASE WHEN SEX_UPON_INTAKE LIKE '%Neutered%' or SEX_UPON_INTAKE LIKE '%Spayed%' THEN 'O' ELSE 'X' END..
1. -- 코드를 입력하세요 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL; 2. -- 코드를 입력하세요 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL; 3. IFNULL(컬럼이름, 대체할값) - 해당컬럼중 null값은 2번째 인자로 대체하여 결과를 출력한다. -- 코드를 입력하세요 SELECT ANIMAL_TYPE, IFNULL(NAME, 'No name'), SEX_UPON_INTAKE FROM ANIMAL_INS ORDER BY ANIMAL_ID
https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 문제유형 : BFS 문제풀이 : BFS로 인접한 국가들을 방문하며 푸는 문제 문제에서 '다른국가를 거쳐가도(심지어 이미 방문한국가라도)된다. 라는 말이 나오는데 bfs로풀때 만약 2의 인접한 국가가 3,4라고 했을때 2->3, 2->4 으로 뻗어나가기때문에 2번이 2번 방문되어도 된다 이런의미로 해석하면 된다. 큐에 국가를 넣을때마다 비행기를 한번 탔다는것을 ..
https://www.acmicpc.net/problem/status/14499/28/1 문제유형 : 구현 문제풀이 : 이동시에 주사위를 바꿔주는것을 구현할 수 있어야한다. 동서남북에 따라 좌표이동을 생각해서 미리 구현해놓으면 된다. 다른분들의 풀이도 수동으로 동서남북에 좌표변환을 지정해두었다. 두번째 푸는 문젠데 첫번째때는 아마 못풀어서 답을 보고 풀었던 기억이 있는데 이번에는 바로 풀었다. 실력이 조금씩 늘긴 하나보다! 더 화이팅! 정답코드 : import sys input = sys.stdin.readline graph = [] n, m, x, y, k = map(int, input().split()) for i in range(n): graph.append(list(map(int, input()...
1. -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME FROM ANIMAL_OUTS WHERE ANIMAL_ID NOT IN (SELECT ANIMAL_INS.ANIMAL_ID FROM ANIMAL_INS) ORDER BY ANIMAL_ID; 2. -- 코드를 입력하세요 SELECT I.ANIMAL_ID, I.NAME FROM ANIMAL_INS I, ANIMAL_OUTS O WHERE I.ANIMAL_ID = O.ANIMAL_ID AND I.DATETIME > O.DATETIME #시간이 빠르다 - 작은숫자 ORDER BY I.DATETIME ASC; # 시간이 빠른순 - 오름차순 3. -- 코드를 입력하세요 SELECT NAME, DATETIME FROM ANIMAL_INS WHERE..