코딩테스트(Coding Test)

[백준/BOJ]문제 #14891https://www.acmicpc.net/problem/14891  내가 작성한 코드import java.io.*;import java.util.*;public class BOJ14891{ // N극 S극 static final int N = 0; static final int S = 1; // 시계방향회전 반시계방향회전 static final int ROTATE = 1; static final int REROTATE = -1; // 왼쪽, 오른쪽 극 계산 시 static final int LEFT = 6; static final int RIGHT = 2; // 4개의 타이어 극 static final int[][] tireInfo = new int[4][8];..

[백준/BOJ]문제 #21611https://www.acmicpc.net/problem/21611     내가 작성한 코드package boj;import java.io.*;import java.util.*;public class Main { static final int BLANK = 0; static class Pos{ int y, x; Pos(int y, int x){ this.y = y; this.x = x; } void change(int i) { y = y + dy[i]; x = x + dx[i]; } } static int[] ans = new int[4]; static int[] dy = {0, -1, 1, 0, 0}; static int[] dx = {0..

[백준/BOJ]문제 #7795 내가 작성한 코드import java.io.*;import java.util.*; class Main{ public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new StringBuilder(); StringTokenizer st; int T = Integer.parseInt(br.readLine()); for(int..

[백준/BOJ]문제 # 16174 점프왕 쩰리 풀이 및 배운 점 오른쪽, 아래쪽으로 가야하는데, 원하는 답이 나오지 않아 print() 메서드를 만들어 확인해보니 아래쪽으로만 가는것이였다.이 때, 왜그런거지? 라고 생각하면서 내 코드의 오류를 확인해봤어야 했는데 아 왜 안 돼!? 이렇게만 생각하다보니 오류를 찾는 데 시간이 오래걸렸다. 앞으로는 원하는 결과가 나오지 않는다면, 이렇게 되는 이유는 무엇인지 되돌아 짚어가며 확인해볼 수 있도록 해야겠다. 내가 작성한 코드import java.io.*;import java.util.*;public class Main { static int DIR = 2; static int[] dy = {0, 1}; static int[] dx = {1, 0}; static ..

[백준/BOJ]문제 # 20002 내가 작성한 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int[][] map; int n = Integer.parseInt(br.readLine()); map = new int[n+1][n+1]; for(int y=1; y..

!프로그래머스 인사고과 문제 바로가기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 정의근무 태도 점수, 동료 평가 점수가 주어졌을 때,두 점수 중 한 점수라도 다른 사원과 비교했을 때 높거나 같은 사원들만을 뽑고,두 점수의 합으로 석차를 매겼을 때, 완호의 석차가 몇인지 구하는 문제 문제 조건임의 사원과 비교했을 때, 두 점수가 모두 낮다면 해당 사원은 제외두 점수의 합이 같을 경우, 동석차 -> 다음 석차는 건너뜀문제 접근 방법인센티브를 받을 수 있는 후보들만을 저장할 리스트를 만든다.주어진 scores배열을 정렬하여, 조건에 맞는 값들만을 리스트에..

처음에는 단순히 K번 노드에서 다른 노드까지의 최단 거리를 구해주면 되는 줄 알았다. 단방향 그래프이다보니 집에서 K번으로 가는 거리와 다르다는 것을 생각하지 못했다는 것을 푸는 도중에 알게되었다. 이럴 때는, 단방향 그래프를 반대로(s->e 였다면, e->s) 설정해주고 K번에서 역으로 되돌아가면 된다.그래서 나는 인접그래프 2개와 거리배열 2개를 사용하기로 했다.이후 dijkstra 메소드를 정의해주고, 2번 사용하는 방식으로 이 문제를 풀었다.  import java.io.*;import java.util.*;class BOJ1238 { static class Node implements Comparable{ int idx, dist; Node(int idx, int dist){ this.i..

https://school.programmers.co.kr/learn/courses/30/lessons/76502 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (..