복습노트 복습노트

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1초단위로 주식가격이 적혀있는 prices[] 에서 주식가격이 떨어지는 시간을 각각 구한 배열 anwer를 구하는 문제이다. 예를 들어 prices = {1, 2, 3, 2, 3}는 answer = {4, 3, 1, 1, 0} 이다. 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시..

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 옷의 종류를 여러가지 조합해서 경우의 수를 구하는 문제이다. 단 같은 종류의 옷은 2개 이상 입으면 안되며, 최소 1개의 옷만 입어도 경우의 수가 카운트 된다. 예를 들어 {{"yellow_hat", "headgear"}, {"blue_sunglasses", "eyewear"}, {"green_turban", "headgear"}} 이런식의 2차원 clothes 배열이 주어지면 "headgear"에 2종류, "eyewear"에 1종류의 옷이 있다. 단순히 모든 종류의 옷을 입어야 한다면 2 * 1 로 2..

문제 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net v개의 정점과 e개의 간선정보를 입력 받아 최소 스패닝 트리를 출력하면 되는 문제이다. M개의 간선정보가 주어지는데 예를 들어 1 2 3 으로 들어오면 1번 정점과 2번 정점이 간선 비용이 3으로 연결 되어 있다는 의미이다. static class tuple{ int x; int y; int cost; tuple(int x, int y, int cost){ this.x = x; this.y = y; this.c..

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 동물들의 이름을 중복없이 세는 것이다. 이 때 이름이 null 이면 무시한다. -- 코드를 입력하세요 SELECT COUNT(DISTINCT NAME) as count FROM ANIMAL_INS WHERE NAME IS NOT NULL

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입양된 동물 테이블 중에 가장 최근에 들어온 시간을 출력하는 문제이다. -- 코드를 입력하세요 SELECT MAX(DATETIME) as 시간 FROM ANIMAL_INS

문제 위와 같이 두개의 트리가 주어지면 두개의 트리가 같은지 다른지 return 하는 함수를 작성하는 것이다. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = left; this.right = right; } } class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { //작성 } } 일단 확실한건 class Solution { public b..

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아직 입양을 가지 못한 동물 중 가장 오래 보호소에 있던 동물 3마리의 이름과 보호 시작일을 보여주는 sql 쿼리문 작성 이 때 보호 시작일 순으로 조회 -- 코드를 입력하세요 SELECT I.NAME, I.DATETIME FROM ANIMAL_INS I RIGHT JOIN ANIMAL_OUTS O on I.ANIMAL_ID = O.ANIMAL_ID WHERE I.ANIMAL_ID IS NULL ORDER BY I.DATETIME LIMIT 3 내가 처음에 작성한 코드 -- 코드를 입력하세요 SELECT..

문제