정코딩

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

알고리즘/프로그래머스

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

2022. 3. 2.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204949 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 예전에 풀어본 괄호 ..

2021. 11. 26.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010773 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는..

2021. 11. 22.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202493 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 스택 2개를 이용하여 해결하였다...

2021. 11. 6.

알고리즘/Baekjoon

스택은 후입선출(LIFO : Last In, First Out, FILO : First In, Last Out) 구조를 가지는 자료 구조이다. ​ push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. ​ https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다...

2021. 11. 3.