SZCODE : 에스제트코드

import java.util.ArrayList; import java.util.Collections; //1. ArrayList public class test { //implements는 부모의 메소드를 반드시 오버라이딩(재정의)해야 한다. static class Person implements Comparable{ int n; String name; Person(int n, String name){ this.n = n; this.name = name; } @Override public int compareTo(Person o) { if(Integer.compare(this.n, o.n) == 1) { return 1; } else if(Integer.compare(this.n, o.n) == 0) ..

www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 설명 : 스타트 팀과 링크팀의 능력치의 차이의 최솟값 출력 문제 풀이: N명의 사람들을 스타트 팀과 링크 팀으로 나누면서, 각 팀 능력치 합의 차이를 최소로 구해야한다. 두 팀으로 나누기 위해서 N/2만큼 조합으로 뽑는다. team[] : S(능력치) 입력이 들어있다. mask[] : 스타트팀은 true, 링크팀은 false startsum, linksum : 각 팀 능력치 합 comb() : N/2 명을 뽑기 위한 조합 함수..

www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 문제 설명 : 빗물의 총량 구하기 문제 풀이 : arr 배열은 블록이 쌓인 높이를 담고 있다. 빗물이 고이는 조건(양 옆이 자신 보다 클 경우)을 만족시키기 위해, arr 배열을 반복해서 돌면서 해당 인덱스의 왼쪽에서 가장 큰 숫자를 left에 오른쪽에서 가장 큰 숫자를 right에 저장한다. 이후 빗물이 고이는 양(두개의 블록 중 작은 블록까지 빗물이 채워짐)을 구하기 위해 left 와 ri..

programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr class Solution { public static int solution(String dartResult) { int answer = 0, idx = 0; int[] arr = new int[3]; String temp = ""; for (int i = 0; i = '0' && c= 0) arr[idx-2] *=2; } } } for (int i = 0; i < arr.length; i++) { answer += arr[i]..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 : box 배열에 글자를 하나씩 넣어주고, 시계방향으로 돌리기 위해 for문을 사용합니다. 회전 한 번 할 때마다 list에 넣어줍니다. 각 회전이 종료된 후 list를 정렬시켜 K번째 숫자를 출력합니다. 주의할 점 : N이 4로 나누어 떨어지지 않을경우, 변의 길이를 자를 때는 if(i+3 10진수로 변환 if(list.contains(change))continue; //중복제거 list.add(ch..

www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 문제 풀이 : 톱니 바퀴를 k번만큼 회전시키는데 1은 시계방향이고, -1은 반시계 방향이다. n변수에 회전시킬 톱니바퀴 번호를 입력받는다. dir 배열을 주어 회전방향을 결정해준다. wheel 배열은 톱니바퀴의 상태 배열이다. rotat 함수는 방향을 결정해주는 함수로, 서로 맞닿은 톱니의 극이 다른 경우만 1과 -1을 넣어준다. 이후 회전방향대로 알맞는 함수를 호출한다. right 함수는 시계방향으로 돌아..

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 풀이 : 1초 동안 미세먼지를 확산하고 공기 청정기를 작동시켜야합니다. spread는 미세먼지를 확산하는 함수입니다. 2차원 배열의 모든 미세먼지를 사방으로 다 퍼뜨립니다. 이때 겹치는 부분이 있으면 미세먼지 수를 더해줘야하기 때문에 map에는 처음 미세먼지 2차원 배열로 해주고 arr 에는 변화되는 미세먼지 배열로 사용합니다. 확산되는 양은 Ar,c/5 이고 남은 미세먼지의 양은 Ar,c..

https://www.acmicpc.net/problem/1987 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 www.acmicpc.net 문제 : 1행 1열의 말이 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함된다..

https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절� www.acmicpc.net import java.awt.geom.Area; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main{ static int N,remember = 0,count = 0,answer = Integer.MIN_VAL..

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 문제 설명 : arr1과 arr2 배열의 값을 2진수로 각각 변환해주고, OR 연산을 해줍니다. 1001 = 9 일 경우 n자리만큼 빈 자리에는 0을 채워줘야하기 때문에 format 함수로 공백을 넣어줍니다. 1일 경우 #으로 바꾸고, 0일 경우 공백으로 출력해줍니다. class Solution { public static String[] solution..