목록언어
Step-by-Step
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/3aMhC/btsedbg8AZA/2G8OdMyyj2bAgvuNOSRjaK/img.jpg)
https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 이미 개수를 구한 부분들을 탐색하면서 1. 현재 노드에 연결된 전깃줄 인덱스 > 이전 노드에 연결된 전깃줄 인덱스 2. 1의 조건을 만족하는 값들중에 연결된 전깃줄의 수가 최대인 경우 이 두 조건을 만족하는 값을 구하고 +1을 해주었다.! 나름 효율성 높인다고 HashMap 사용해서 dp 값 설정해주었다 ㅋㅋ [코드] import java.io.BufferedReader; import java.io.IO..
https://leetcode.com/problems/restore-the-array/ Restore The Array - LeetCode Can you solve this real interview question? Restore The Array - A program was supposed to print an array of integers. The program forgot to print whitespaces and the array is printed as a string of digits s and all we know is that all integers in the array leetcode.com 숫자의 일부분을 그룹으로 나누는 경우의 수를 구하는 문제! 근데 조건이 있다. 1. 각 그..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/seyRp/btsxgq8mfhB/qpjC0MMANHAVdYYmVekTZk/img.png)
SQL 프로그래머스 2레벨 도장깨기 # 가격대 별 상품 개수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/131530 만원 단위로 가격대 별 상품 개수 구하기 Floor로 가격 내림 적용한 가상 테이블 만들고, Group으로 묶어서 count 해줌 WITH CHG AS ( SELECT PRODUCT_ID, FLOOR(PRICE/10000) * 10000 AS PRICES FROM PRODUCT GROUP BY PRICE ) SELECT FLOOR(PRICE/10000)*10000 AS PRICE_GROUP, COUNT(*) AS PRODUCTS FROM PRODUCT GROUP BY PRICE_GROUP ORDER BY PRICE_GROU..
https://www.acmicpc.net/problem/2637 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 거의 해본 경험이 없는 위상정렬, 열심히 공부하고 있다! 7번제품 만드는 데 4번제품 4개가 필요하고, 4번제품 만드는 데 1번제품 5개가 필요하다면? = 7번제품 만드는데 1번제품 4 * 5 = 20개가 필요하다. 위상정렬로 부모개수를 cnt 해서 올려주면 됨 [코드] import java.io.BufferedReader; import java.io.IOExceptio..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/caiQTX/btr5rbBZ5Xn/PKZdKOVl3mYKJ4QskTLKtk/img.png)
https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 온풍기 풀고 이거 푸니까 살거같다.. ㅋㅋ ㅠ 우선 달팽이 규칙 솔직히 이건 까먹어도 바로 그 자리에서 찾아낼 수 있는 쉬운 규칙이다. 방법 d, s로 파괴할거 파괴 (이거는 ans에 담지 않는다) 달팽이 규칙으로 map의 숫자들 전부 Queue에 넣기 Queue 1개씩 뽑아서 연속된 숫자 개수 >= 4 인 경우 폭파시킴 폭파시킨 개수는 HashMap 에 넣고 최종 ans에 숫자..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b24O59/btr5op9dqZr/cPrlpfapUjDGH9aVjLEzvk/img.png)
https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 정말정말정말 생각해야하는 부분이 많다. 이 문제 ㅠㅠ.. 내 하루.. 과정 1. 집에 있는 모든 온풍기에서 바람이 한 번 나옴 - 온풍기 방향으로 온도 5 생성 - 5에서 온풍기랑 같은 방향으로 봤을때, 정면과 왼쪽대각선 및 오른쪽 대각선으로 온도 4 생성 - 위 과정을 1까지 반복 (단, 칸막이에 따라 온도가 높여지지 않을 수 있음) 2. 온도가 조절됨 - 두 칸의 온도 차이가 있을 경우 큰 쪽..
https://leetcode.com/problems/minimum-score-of-a-path-between-two-cities/ Minimum Score of a Path Between Two Cities - LeetCode Can you solve this real interview question? Minimum Score of a Path Between Two Cities - You are given a positive integer n representing n cities numbered from 1 to n. You are also given a 2D array roads where roads[i] = [ai, bi, distancei] indicates that leetcode.com 흔..
https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/ Construct Binary Tree from Inorder and Postorder Traversal - LeetCode Can you solve this real interview question? Construct Binary Tree from Inorder and Postorder Traversal - Given two integer arrays inorder and postorder where inorder is the inorder traversal of a binary tree and postorder is t..