본문 바로가기
반응형

문제풀이81

[ 알고리즘 ] 코딩 - 백준 - 1655 - 가운데를 말해요.java 문제 링크 www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net * 백준 - Gold 2 - (자바)가운데를 말해요 - 힙 구조를 가진 우선순위 큐 활용하기 * 실행 시간이 0.1초다. 뭘 하든 빠른걸로 입출력 하자 * step 1 * 중간 값을 기준으로 작은 쪽과 큰 쪽을 나누기 위해 * 힙 구조를 가진 두개의 우선순위 큐를 이용한다 * step 2 * 중간 값을 계속 갱신해가면서 왼쪽 오른쪽 우선순위 큐를 갱신해간다 * step 3.. 2021. 1. 8.
[ 알고리즘 ] 코딩 - 백준 1647 - 도시분할계획.java 문제 링크 www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net * 백준 - (자바)도시분할계획 - MST(최소 스패닝 트리) * 한 마을을 2개의 구역으로 나눈다. N개의 집과 M개의 길이 있다. 길은 양방향. 각 분리된 마을은 마을 * 안에서 집들이 서로 연결이 되어있어야 한다. 필요없는 길을 모두 없애고 남은 최소의 길의 유지비를 구하자. * 정점10만개. 길 100만개.. ​ * 문제만 보고 마을을 나누고~.. 2021. 1. 8.
[ 알고리즘 ] 코딩 - Programmers - 네트워크.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr * 프로그래머스 - Level3 - (자바)네트워크 - Queue를 이용한 BFS * 연결된 Vertex들은 하나의 네트워크로 보기 때문에 시작하는 Vertex에서 * 연결된 모든 Vertex는 BFS를 순회하며 방문을 체크한다. * 어디에도 연결이 되지 않은 독자적 Vertex는 따로 더해준다. * 방문체크와 BFS를 이용하여 구현! import.. 2021. 1. 8.
[ 알고리즘 ] 코딩 - Programmers - 섬연결하기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr * 프로그래머스 - Level 3 - (자바)섬 연결하기 - 기본적인 크루스칼 * 기본적인 크루스칼과 같다 * 모든 간선을 가중치 기준으로 정렬 * 출발지와 도착지의 집합을 비교 * 서로 다른 집합이라면 하나의 집합으로 합침 * 반복 import java.util.Comparator; import java.util.PriorityQueue; public class 섬연결하기 { static class Solution { static class Isla.. 2021. 1. 7.
[ 알고리즘 ] 코딩 - Programmers - 삼각달팽이.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr * 프로그래머스 - Level 2 - (자바)삼각달팽이 - 기본 배열 돌리기 * 2차원 배열을 만들어 순서에 맞게 넣기 * 세로 가로 대각선의 3가지 부분으로 나누어 생각 * 인덱스 관리를 잘 하는 것이 관건 class Solution { public int[] solution(int n) { int max = n*(n+1)/2; int map[][] = ne.. 2021. 1. 7.
반응형

티스토리툴바