정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/프로그래머스

코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 해당 문제는 문서의 중요도와 내 문서 번호가 주어졌을 때 내 문서가 몇 번째에 출력하는지를 구하는 문제다. 다만 아래와 같은 방식으로 인쇄 작업을 수행한다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 조건 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다. 인쇄 작..

2022. 4. 26.

알고리즘/프로그래머스

코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 해당 문제는 작업의 진도와, 작업 속도가 주어졌을 때 함께 배포가 가능한 작업의 수를 작업 순서별로 구하는 문제다. 조건 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입니다. 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집..

2022. 3. 2.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/2660 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202660 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 회원 간의 연결 정보가 주어졌을 때..

2021. 11. 17.

알고리즘/Baekjoon

큐 : 한쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수있는 선형 구조 ​ push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. ​ https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N..

2021. 11. 3.

공부/JAVA

큐는 먼저 들어간 데이터가 먼저 나오는 FIFO 구조이고, 스택의 경우 마지막에 저장한 데이터를 먼저 꺼내는 LIFO 구조로 되어있다. ​ 먼저 스택의 경우 import java.util.Stack;를 통해 먼저 importf를 해주고 Stack 객체명 = new Stack(); 와 같은 방식으로 객체를 선언해 사용한다. ​ 스택 메서드 boolean empty() - true , false로 비었는지 리턴해 준다. Object peek() - 스택의 최상위 (마지막에 넣은) 객체를 반환 / Only 출력 개념 Object pop() - 스택의 최상위 객체를 꺼낸다 / 꺼내면 객체는 사라짐 Object push(Object item) - 스택에 객체를 저장한다. import java.util.Scanne..

2021. 10. 30.