본문 바로가기

Coding Test

 (163)
프로그래머스 기능개발 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { List ans=new ArrayList(); Queue qu=new ArrayDeque(); for(int i=0;i= qu.peek()) ) { qu.p..
Leetcode 921 Minimum Add to Make Parentheses Valid (Java) class Solution { public int minAddToMakeValid(String s) { Stack st=new Stack(); int cnt2=0; for(int i=0;i1. 문제2. 풀이빈 문자열을 포함해 여는 괄호만큼 다음에 닫는 괄호가 나오면 해당 문자열은 valid하다. 괄호로 이루어진 문자열이 주어졌을 때, 이를 valid한 괄호로 만들 최소 문자의 수를 구하는 문제이다. 스택으로 풀 수 있다. Stack st=new Stack(); int cnt2=0; for(int i=0;i 괄호를 여는 문자열을 넣을 스택과 남는 닫는 괄호의 수를 저장할 변수를 선언해준다. 닫는 괄호 다음..
백준 6497 전력난 (Java) https://www.acmicpc.net/problem/6497import java.io.*;import java.util.*;class Pair implements Comparable{ int z; int x, y; public Pair(int z, int x, int y) { this.z = z; this.x = x; this.y = y; } @Override public int compareTo(Pair o) { return z - o.z; }}public class Main { static int[] parent; static List list; public static void main(St..
백준 2229 조 짜기 (C++) https://www.acmicpc.net/problem/2229#include #include #include using namespace std;//dp[i]: i번째 학생까지의 조가 잘 짜여진 정도의 최댓값int dp[1000];int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin>>n; vector arr(n); for(int i=0;i>arr[i]; } for(int i=0;i=0;j--){ Mnum=max(Mnum, arr[j]); mnum=min(mnum, arr[j]); dp[i+1]=max..
백준 16973 직사각형 탈출 (Java) https://www.acmicpc.net/problem/16973import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;class Pos { int y; int x; public Pos(int y, int x) { this.y = y; this.x = x; }}class Pair { Pos pos; int cnt; public Pair(Pos pos, int cnt) { thi..
백준 1963 소수 경로 (Java) https://www.acmicpc.net/problem/1963import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;class Pair{ Integer data; int cnt; public Pair(int data, int cnt) { this.data = data; this.cnt = cnt; }}public class Main { public static void main(String[] args) throws IOException { int t; boolean[] notPrime ..
백준 12886 돌 그룹 (C++) https://www.acmicpc.net/problem/12886#include #include #include #include using namespace std;//a, b의 히스토리bool visit[1501][1501];int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b, c; cin>>a>>b>>c; int sum=a+b+c; if(sum%3){ cout> q; q.push(make_pair(a, b)); visit[a][b]=true; while(!q.empty()){ int aa=q.front().first; ..
백준 9019 DSLR (C++) https://www.acmicpc.net/problem/9019#include #include #include using namespace std;bool visit[10000];int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin>>t; for(int test=0;test>s>>e; fill_n(visit, 10000, false); queue> q; q.push(make_pair(s, "")); while(!q.empty()){ int cur=q.front().first; str..

티스토리툴바