Algorithm

백준 2579번 계단 오르기 [ Java ]

2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 풀이 방법이 떠오르지 않아 구글링해서 풀었습니다. 맨 마지막 계단은 꼭 밟는 경우는 연속 3번이 불가능하기 때문에 두 가지 경우가 있습니다. 1. 이전 계단과 연속해서 밟기 ( n-1밟고 n 밟기 ) 2. 이전 계단과 연..

백준 2446번 별 찍기 - 9 [ Java ]

2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net

백준 2523번 별 찍기 - 13 [ Java ]

2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net

프로그래머스 코딩테스트 연습 SQL SUM,MAX,MIN

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 연습 SQL 고득점 Kit SUM,MAX,MIN 1. 최댓값 구하기 SELECT MAX(DATETIME) FROM ANIMAL_INS 2. 최솟값 구하기 SELECT MIN(DATETIME) FROM ANIMAL_INS 3. 동물 수 구하기 SELECT count(ANIMAL_ID) FROM ANIMAL_INS 4. 중복 제거하기 SELECT COUNT(DISTINCT NAME) FROM ANIMAL_INS

프로그래머스 코딩테스트 연습 SQL SELECT

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 연습에 SQL 고득점 Kit에 SELECT 파트의 문제들 입니다. 모든 레코드 조회하기 SELECT ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS ORDER BY ANIMAL_ID; 역순 정렬하기 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; 아픈 동물 찾기 SELECT ANIMAL_ID, NAME FROM ..

백준 1021번 회전하는 큐 [ Java ]

1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net

백준 1676번 팩토리얼 0의 개수 [ Java ]

1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 0이 만들어지려면 곱해지는 숫자가 2*5가 몇개 들어있는지에 결정됩니다. 그래서 2가 곱해진 개수 5가 곱해진 개수를 각각 구해 두 개가 곱해질 수 있는 값인 둘 중 작은 개수를 출력했습니다.

프로그래머스 코딩테스트 연습 고득점kit 완주하지 못한 선수 [ Java ]

코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 partic programmers.co.kr LinkedList에 값을 넣어 for문을 돌면서 제거해주는 방법을 썼지만 시간초과가 나서 hashmap을 이용하였습니다.

백준 9375번 패션왕 신해빈 [ Java ]

9375번: 패션왕 신해빈 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까? 입력 첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다. 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 www.acmicpc.net key - value 를 사용하기 위해 HashMap을 사용하였습니다. 각 key 값을 +1 해준뒤 ( 해당 종류 의상을 안입었을경우 ) 모둔 경우를 곱해준 후 -1을 해줍니다. ( 아무것도 안입었을..

백준 1780번 종이의 개수 [ Java ]

1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 이와 같이 종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으 www.acmicpc.net 색종이 만들기랑 동일한 방식입니다.