목록Algorithm (9)
(수근수근)
[문제] https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr [해결] 인형이 있는 board는 queue배열로 만들어서 moves에 index로 바로 가장 위에 있는 인형을 뽑는다. 바구니는 stack을 사용하여 인형 넣고, 빼는 순서의 고려를 줄인다. [코드] class kakaoSolution { public int solution(int[][] board, int[] moves) { int answer = 0; int size = b..
용도는 그냥 한눈에 보게 정리하기 위해서 (MySQL 기준) select 문만 정리해보려고 한다. 최대값 SELECT MAX(컬럼) FROM 테이블; 최소값 SELECT MIN(컬럼) FROM 테이블; COUNT SELECT COUNT(*) FROM 테이블; (이 때 NULL인 데이터는 제외하고 계산합니다.) SELECT count(if(a=1, a, null)) FROM A; //조건 SELECT COUNT (DISTINCT COLUMN NAME) FROM TABLE NAME //중복제거 SELECT COUNT (DISTINCT NAME) as 'count' FROM ANIMAL_INS ; GROUP BY SELECT * FROM tableName GROUP BY tableName.user_idx se..
알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. Mississipi 출력값 ? zZa 출력값 Z baaa 출력값 A 처음에 괜히 어렵게 생각해서 hashmap 자료구조 써서 풀었다...... 메모리 초과 당연히 ㅎㅎㅎㅎㅎ........... 그리고........ 알고리즘 시험을 위해 IDE의 자동완성 기능을이용하지 않았다... 진짜 엄청나게 IDE가 개발 효율성을 높여준다는 생각이 든다. public class 단어공부 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Sca..
프로그래머스는 MySQL을 이용하여 진행된다. 루시와 엘라 찾기 https://programmers.co.kr/learn/courses/30/lessons/59046 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하는 SQL 문을 작성해주세요.예시 이때 결과는 아이디 순으로 조회해주세요. [ point ] where 절 조건 여러개 in 을 이용하는 게 좋다. OR보다 속도가 빠름. WHERE name IN ('name1','name3') order by 정렬 오름차순 (default) : SELECT * FROM 테이블 ORDER BY 컬럼1 ASC; 내림차순 : SELECT * FRO..
문제 출처 https://www.acmicpc.net/problem/2667 DFS를 이용해서 풀었다 public class back2667 { static int[] rowD = {-1,1,0,0};//상하좌우 static int[] colD = {0,0,-1,1};//상하좌우 static int num; static boolean[][] arrCheck; static List list = new ArrayList(); static int[][] arr; static int count; public static void main(String[] args) { Scanner sc = new Scanner(System.in); num = sc.nextInt(); sc.nextLine(); arr = new..
import java.util.Collections; import java.util.Comparator; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Stack; public class Main { static Node[] arr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N =sc.nextInt(); int M =sc.nextInt(); int V= sc.nextInt(); arr = new Node[N+1]; for(int i=0;i