JIE0025

백준 7562 나이트의 이동 - 파이썬 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ ..

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다. 예를 들어, 다음과 같은 트리가 있다고 하자. 현재 리프 노드의 개수는 3개이다. (초록색 색칠된 노드) 이때, 1번을 지우면, 다음과 같이 변..

https://www.acmicpc.net/problem/14627 14627번: 파닭파닭 첫째 줄에 승균이가 시장에서 사 온 파의 개수 S(1≤S≤1,000,000), 그리고 주문받은 파닭의 수 C(1≤C≤1,000,000)가 입력된다. 파의 개수는 항상 파닭의 수를 넘지 않는다. (S≤C) 그 후, S 줄에 걸쳐 파 www.acmicpc.net 백준 14627번 : 파닭파닭 (실버3) 문제 평소 요리에 관심이 많은 승균이는 치킨집을 개업하였다. 승균이네 치킨집은 파닭이 주메뉴다. 승균이는 가게를 오픈하기 전에 남부시장에 들러서 길이가 일정하지 않은 파를 여러 개 구매하였다. 승균이는 파닭의 일정한 맛을 유지하기 위해 각각의 파닭에 같은 양의 파를 넣는다. 또 파닭 맛은 파의 양에 따라 좌우된다고 생각..

https://www.acmicpc.net/problem/13702 13702번: 이상한 술집 프로그래밍 대회 전날, 은상과 친구들은 이상한 술집에 모였다. 이 술집에서 막걸리를 시키면 주전자의 용량은 똑같았으나 안에 들어 있는 막걸리 용량은 랜덤이다. 즉 한 번 주문에 막걸리 용 www.acmicpc.net 문제 프로그래밍 대회 전날, 은상과 친구들은 이상한 술집에 모였다. 이 술집에서 막걸리를 시키면 주전자의 용량은 똑같았으나 안에 들어 있는 막걸리 용량은 랜덤이다. 즉 한 번 주문에 막걸리 용량이 802ml 이기도 1002ml가 나오기도 한다. 은상은 막걸리 N 주전자를 주문하고, 자신을 포함한 친구들 K명에게 막걸리를 똑같은 양으로 나눠주려고 한다. 그런데 은상과 친구들은 다른 주전자의 막걸리가 ..

요즘 정렬이랑 bfs dfs문제만 풀다보니까 다른 유형 문제를 한번도 안풀어서 큰일났다 싶었다. 이주전쯤에 개념 공부했던거 기반으로 이분탐색, 그리디, 브루트포스, dp까지 비슷한 문제를 풀어보면서 기록하려고 블로그에 왔다. (일반 구현도 해야하지만 급한대로 일단 이친구들 먼저 쭉 해야지) 오늘 푼 문제는 백준 2805번 나무자르기! 대표적인 이분탐색 문제이다. https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.n..

백준 7576번 : 토마토 문제 (골드1) https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 요약 - m * n (가로*세로) 짜리 토마토 보관 창고가 있다. - 여기에 토마토를 넣어주는데 토마토는 다음과 같이 표기한다. > 안익은 토마토 : 0 > 익은 토마토 : 1 > 토마토가 없음 : -1 - 안익은 토마토는 인접한 곳에 위치한 익은 토마토에 영향을 받아 익는다. (앞/뒤/오른쪽/왼쪽) 요구사항 - 창고에 보관된 토마토..

알고리즘 코테 공부하다가 심심해서 어제 프로그래머스 SQL 몇개 풀었는데 오랜만에 블로그 쓸만한 문제가 있어서 블로그 쓰러 왔다! (SQL 안본지 오래돼서 기초 문법 빼고 많이 까먹은 상태 ㅎㅎ,,) 문제 SQL - 입양 시각 구하기(2) 이문제는 몇시에 입양이 가장 활발하게 일어나는지 나타내야 하는데 0시부터 23시까지 출력해야한다는 특이점(?) 이 있다. 전체 데이터를 찍어보면 0~6시까지의 데이터는 나오지 않는 것을 확인할 수 있다. SQL을 안본지 꽤 시간이 지났는데 아주 당황스러운 문제였다. SQL 문법 - 변수 SET @변수이름 = 대입값; SET @변수이름 := eodlqrkqt; SELECT @변수이름 := 대입값; SET 이외의 명령문에서 = 은 비교연산자이기 때문에 SELECT 문에서 ..

백준 4375번 (실버3) 파이썬 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 2와 5로 나누어 떨어지지 않는 정수 n(1 num은 1 num = 1 * 10 +1 >> num은 11 num = 11 * 10 +1 >> num은 111 . . . 이렇게 num값을 만든 후, num값이 입력값 n의 배수인지 확인을 해준다. 5) num %= n 여기서 num을 %n을 바로 해주면 num 값이 바뀌어서 다시 while문 돌 때 괜찮을까 싶은데 (a*b)%c == (a%c*b%c)%c와 같아서 111..

앞선 글에서 WHERE에 대해 설명한 글이 있다. jie0025.tistory.com/63 [프로그래머스] SQL SELECT 아픈 동물 찾기 : WHERE 모든 정보를 얻고 싶은 게 아닌, 어떤 조건에 부합하는 데이터에 대해서만 조회하고 싶은 경우에 사용하는 것이 WHERE 이다. EX) 조건 예시 ANIMAL_TYPE 가 'Dog' 인 데이터 INTAKE_CONDITION 이 'Sick'인 데이 jie0025.tistory.com 젊은 동물의 아이디와 이름을 조회해야한다. 젊은 동물의 정의는 다음과같다. 즉 WHERE절에 INTAKE_CONDITION != 'Aged'를 사용하면 된다. SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION !=..

모든 정보를 얻고 싶은 게 아닌, 어떤 조건에 부합하는 데이터에 대해서만 조회하고 싶은 경우에 사용하는 것이 WHERE 이다. EX) 조건 예시 ANIMAL_TYPE 가 'Dog' 인 데이터 INTAKE_CONDITION 이 'Sick'인 데이터 SELECT FROM WHERE 조건식 ANIMAL_TYPE = 'Dog' 과 같이 쓸 수 있다. >, =, = 50 ; 또 OR, AND 를 통해 여러개의 조건을 나열할 수도 있다. SELECT * FROM ANIMAL_INS WHERE ANIMAL_TYPE = 'Dog' AND INTAKE_CONDITION = 'Sick'; BETWEEN A AND B 성적이 90이상 100이하인 학생들에게 1등급을 주어야 하는 상황에서 학생들을 조회해야 하는 경우에 BET..