문제1 1 ≤ K ≤ 1,000 반시계 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 N과 M의의 작은 값은 2로 나누어 떨어짐 한번 돌 때, Math.min(N, M) / 2 만큼 내부적으로 돌아감 1번 회전할 때마다 아래의 순서대로 동작(K번 만큼 회전) 위, 오른쪽, 아래, 왼쪽 순으로 돌릴 것임 사라지는 부분(첫 시작)을 tmp에 저장해 놓음 현재 위치를 기준으로, 다음 위치의 값을 넣어주는 방식으로 ..
문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다. 예를 들어, 아래와 같은 지..
구조화 BFS를 이용하는 문제 불을 먼저 이동하고 사람이 이동하는 순서로 알고리즘 구현 레벨별 BFS를 적용했음 SWEA 오! 나의 여신님, 백준의 탈출과 같은 유형 소스 코드 import java.io.*; import java.util.*; public class Main { /** * 0. #: 벽, .:길, j: 초기위치, F: 불이난 공간 * 1. 불을 먼저 카운트 해서 리스트에 넣어둔다 * 2. 리스트에 있는 불의 좌표(x,y)를 기준으로 불을 먼저 퍼뜨린다. * 3. 사람이 이동한다 * 4. 도달했을 시에 체크한다(못 움직일 때도 체크한다) */ static int R, C, startX, startY, ans, listSize, listStart; static char[][] map; st..
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5PhcWaAKIDFAUq&categoryId=AV5PhcWaAKIDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=1&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; class Solution { public static void ..
문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); System.out.println(a+b); System.out.println(a-b); System.out.println(a*b); System.out.println(Math.round(a/b)); } }
문제https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QFZtaAscDFAUq&categoryId=AV5QFZtaAscDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=1&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 풀이import java.util.Scanner;class Solution{ public static void main(..
