ALGORITHM 100

[SWEA] 6719. 성수의 프로그래밍 강좌 시청

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7sgDatsMDFAUh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 : 성수의 실력이 A라고 할 때, 수준이 M인 강좌를 시청하고 나면 성수의 실력은 (A+M)/2가 된다. 즉, 성수는 자신이 보는 강좌가 좋은 지 아닌지 판단하지 않고 그대로 강좌를 받아들이기 때문에, 실력보다 낮은 수준의 강좌를 보면 실력이 낮아질 수 있다. 현재 성수는 아직 아무런 실력이 없다. 즉 실력이 0이다. 성수는 볼 수 있는 강좌 총 N개 찾았고 시간 문제상 이 중에서 K개를..

[SWEA] 6782. 현주가 좋아하는 제곱근 놀이

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 : 어느 날 현주는 제곱근 놀이를 만들기로 했는데, 룰은 다음과 같다. - 2이상의 어떤 정수 N이 있다. - N을 N+1로 바꿀 수 있다. - 이 정수일 때, N을 으로 바꿀 수 있다. 게임의 목표는 N을 2로 만드는 것이다. N을 2로 만들기 위해 조작해야 하는 횟수의 최솟값을 구하는 프로그램을 작성하라. import java.util.Scanner; public class Solution { public static void main(S..

[SWEA] 5215. 햄버거 다이어트

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 설명 : 정해진 칼로리 이하의 조합 중에서 민기가 가장 선호하는 햄버거를 조합해주기 조건 : 단 여러 재료를 조합하였을 햄버거의 선호도는 조합된 재료들의 맛에 대한 점수의 합으로 결정되고, 같은 재료를 여러 번 사용할 수 없으며, 햄버거의 조합의 제한은 칼로리를 제외하고는 없다. 문제 풀이 : 조합을 활용하여 모든 경우를 다 탐색한다. 즉 모든 경우를 중복 없이 뽑는다. 제한된 칼로리 이하 중..

[정올] 1169 주사위던지기1

www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=449&sca=99&sfl=wr_hit&stx=1169 JUNGOL | 주사위 던지기1 > 문제은행 주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오. M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우 M = 2 : 주사위를 N번 던져 www.jungol.co.kr 문제 : 주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오. M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우 M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든 경우..

ALGORITHM/이론 2020.05.17

[백준] 10974번 모든 순열

www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; class Main { static int N; static int[] arr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); arr = new int[N]; int number = 1; for(int i=0; i

[프로그래머스] 쇠막대기

https://programmers.co.kr/learn/courses/30/lessons/42585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 목표 : 여러 개의 쇠막대기에서 레이저로 자른 후 개수 구하기 조건 : (a) 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 '( )'으로 표현합니다. 또한 모든 '( )'는 반드시 레이저를 표현합니다. (b) 쇠막대기의 왼쪽 끝은 여는 괄호 '('로, 오른쪽 끝은 닫힌 괄호 ')'로 표현됩니다. 스택 활용. 배열에서 처음부터 끝까지 확인하며 1. ( 일 경우 스택에 삽입해준다. 2. ) 일 경우 2-1. 이전..

[프로그래머스] 프린터

https://programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 목표 : 중요도가 순서대로 담긴 배열 priorities와 위치 location이 있을 때, 요청한 문서가 몇 번째로 인쇄되는 지 구하기 조건 : 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 프린터 대기목록에 중요도가 높은 문..

[프로그래머스] 주식가격

https://programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 목표 : 가격이 떨어지지 않은 기간은 몇 초인지 구하기 prices 배열 끝까지 돌면서 각각 떨어지지 않은 횟수를 세준다. 가격이 떨어진 경우(이중포문을 사용하여 i 보다 j가 작은경우) 반복문을 멈춘다. 주의 : 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. (떨어졌을 때도 횟수를 세주어야 한다.) class Solution { public int[] s..

[백준] 13335번 트럭

https://www.acmicpc.net/problem/13335 13335번: 트럭 문제 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit distance)이며, 각 트럭들은 하나의 단위시간(unit time)에 하나의 단위길이만큼만 이동할 수 있다고 가정한다. 동시에 다리 위에 올라가 있는 트럭들의 무게의 합은 다리의 최 www.acmicpc.net 목표 : 모든 트럭들이 다리를 건너는 최단시간 구하기 조건 : 다리 길이만큼만 트럭이 올라갈 수 있는데, 트럭의 무게의 합이 다리의 최대..

[백준] 10026번 적록색약

https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net 목표: 적록색약인 사람과 아닌 사람이 봤을 때의 구역의 수 구하기 2차원 배열, 4방 탐색 DFS 활용 적록색약인 사람은 G과 R이 구..