정코딩

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

알고리즘/프로그래머스

코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 문제 해당 문제는 2차원으로 map가 주어졌을 때 0,0부터 N-1, N-1까지 최소 비용으로 연결하는 값을 구하는 문제다. 단 직선 도로의 경우 비용이 100 추가되고 곡선의 경우 500..

2022. 5. 10.

알고리즘/프로그래머스

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

2022. 4. 26.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2018405 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 N..

2021. 12. 11.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011286 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 절댓값 힙이..

2021. 11. 12.