공부공간

www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 0부터 ~ 최대 Capacity 까지의 수를 이분탐색으로 구하고, 구한 숫자로 유량을 보낼 수 있는지? 확인하는 이분탐색 + bfs 문제 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.ArrayList; impor..

www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 라인과 카카오를 조져서 알고리즘을 다시해야한다. 정렬할때에 우선순위큐를 사용해서 NlogN에 정렬해서 배열을 만든다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import ..

www.acmicpc.net/problem/14889 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net N명이 속한 축구팀을 N/2 N/2씩 나누기위해 비트연산을 이용한다. 0~(1

www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 주사위를 1차원 배열이라고 생각하고 동서남북에대해서 index의 변화를 하드코딩하자. 문제정의->규칙->모델링에 30분투자하자.. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 주사위굴리기 { ..

programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 구슬을 매번한개씩 내리는 것보다 한턴에 2XN줄을 내려 버려서 직사각형을 만들수 있는지 없는지 확인한다. 나올수 있는 직사각형은 2X3 , 3X2밖에 없으므로 모..

웅장하지만 사실 문제가 level4에서 쉬운편으로 나와서 통과했다. 역시 이런것 조차 운빨.. 자소서쓰는시간에는 딴짓이 더 재밌다. (이번엔취업해야하는데...) 다음목표는 CodeForce Blue이다.

programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 플로이드 와샬 알고리즘을 활용하여 1 ) 정방향 그래프 탐색 2 ) 역방향 그래프 탐색 으로 내가갈수있는곳과 나에게 올수있는곳의 개수를 센다. class Solution { public int solution(int n, int[][] results) { int answer = 0; int largeN = 987654321; int map[][] = new int[n+1][n+1]; int imap[][] = new int[n+1][n+1]; for(int i=1;i

문자열을 탐색할때에 여러가지 방법이 있습니다. 그냥 N^2으로 돌리는경우, 접두사를 기준으로 KMP알고리즘을 사용하는 경우.. 이번 포스팅에서는 TRIE에 대해서 JAVA로 구현하고 문제를 풀어보겠습니다. www.geeksforgeeks.org/trie-insert-and-search/ Trie | (Insert and Search) - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company int..