Loading...

[백준] 16926번 배열돌리기1 (java)

www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 1에서만 가능한 풀이인듯.. 어떻게 할지 고민하느라 손가는 대로 풀었는데 한번에 현재 위치+r에 있는 원소를 가져오는 방법을 강구해야 다음 난이도 문제들이 풀릴 것 같다. import java.util.Scanner; public class Main { static int n,m,r; static int[][] map..

[백준] 1592번 영식이와 친구들 (java)

www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에 www.acmicpc.net

[백준] 2563번 색종이 (java)

www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net y를 색종이의 가장 왼쪽 좌표(색칠하는 시작점)로 하기위해 100-10(색종이길이)-y로 설정했다. 해당 위치에서 길이 10인 x~x+10, y~y+10을 색칠 범위로 설정해준다 import java.util.Scanner; public class Main { static int n; static int[][] paper=new int[100][100]; public static void main(String[] args..

[swexpert] 1233. 사칙연산 유효성 검사 (JAVA)

자기 자신이 숫자인데 부모도 숫자면 계산이 안된다. 자신의 인덱스가 짝수면 부모인덱스는 인덱스/2 이다. 양쪽 자식을 모두 검사하려고 했는데 부모가 잘못된 순간(자식이 숫자인데 부모가 숫자인 순간) false이므로 짝수 인덱스만 검사해줘도 되는듯하다 (사실 짜다말고 오른쪽 검사 빠뜨리고 넣었는데 통과됨. 띠옹) import java.util.Scanner; public class Solution { static int n; static char[] tree; static int cur; static int answer; public static void main(String[] args) { Scanner sc=new Scanner(System.in); for (int tc = 1; tc 0) { if(..

[백준] 1158번 요세푸스 (java)

www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.util.ArrayList; import java.util.Scanner; public class Main { static int n,k; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); k=sc.nextInt(); int idx=k-1; ArrayList arr=new ArrayList(); for (int i = 0; i < n; i++) { arr.add(i+1..

[swexpert] 1940. 가랏! RC카! (D2, JAVA)

import java.util.Scanner; public class Solution { static int t,n; static int x,speed; static int answer; public static void main(String[] args) { Scanner sc=new Scanner(System.in); t=sc.nextInt(); for (int tc = 1; tc

[swexpert] 9229. 한빈이와 Spot Mart (D3, java)

조합 문제이다. nC2를 구하면 된다. import java.util.Scanner; public class Solution { static int t; static int n,m; static int[] snack; static int answer; public static void main(String[] args) { Scanner sc=new Scanner(System.in); t=sc.nextInt(); for (int tc = 1; tc

[swexpert] 1228. 암호문1 (java, D3)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Solution { static int n; static ArrayList password; public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int tc=1; String input="";..

[swexpert] 5215. 햄버거 다이어트 (java, D3)

부분 집합으로 풀어주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int t,n,l; static int[] scores; static int[] calories; static int answer; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in..