공부기록

문제 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 코드 더보기 import java.util.*; class Solution { class Job{ public int s_t; public int r_t; public Job(int s_t, int r_t){ this.s_t = s_t; this.r_t = r_t; } } public int solution(int[][] jobs) { int answ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42890# 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 코드 더보기 import java.util.*; class Solution { int count = 0; public int solution(String[][] relation) { int answer = 0; boolean chec..

더보기 import java.util.*; class Solution { class Pair{ int row; int col; public Pair(int row, int col){ this.row = row; this.col = col; } @Override public boolean equals(Object o){ Pair pair = (Pair)o; if(this.row == pair.row && this.col == pair.col) return true; return false; } @Override public String toString(){ return ("Node{" + "row : " + Integer.toString(this.row) + ", col : " + Integer.toStr..

문제 https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[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 코드 더보기 import java.util.*; class Solution { c..

문제 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 코드 더보기 import java.util.*; class Solution { private boolean isRight(String str){ Stack s = new Stack(); for(int i=0; i

문제 https://www.acmicpc.net/problem/3665 코드 더보기 #include #include #include using namespace std; int N,M; bool g[501][501]; bool visit[501]; int count[501]; vector updated_rank; queue q; void process_g(vector &prev_rank){ for(int i=0; i M; for(int i=0; i> sp >> ep; updated_rank.push_back(vector{sp, ep}); } process_g(prev_rank); update_g(); bool isAmbigious = false; vector cur_rank; while(true){ fo..

문제 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 코드 더보기 #include #include #include #include #include using namespace std; int N, M, D; bool arr[15][15]; bool check[15]; int max_val = 0; bool isWin(bool myArr[15][15]){ for(int i=0; i

문제 https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 코드 더보기 #include #include #include using namespace std; bool his[20]; int N; long double res = 400020; vector points; void dfs(int cur_idx, int left){ if(left == 0){ long double x_val = 0; long double y_val = 0; for(..