'구현' 태그의 글 목록

[BOJ / 백준] 1913 달팽이 (S3^ / 구현) - Python

링크https://www.acmicpc.net/problem/1913 문제 해석입력첫 번째 줄 : n n : 행, 열의 길이 n^2 == 첫 번째 수 두 번째 줄 : m m : 좌표를 찾을 값 출력 1) 달팽이 결과 출력 2) m의 좌표 출력 / (1, 1)부터 시작함 풀이 & 코드 해석삼성 코딩테스트 등에서 종종 사용되는 나선형으로 숫자 출력하는 문제입니다. 다음 숫자를 작성할 경로를 나타내는 dx dy를 따라서 쭉 숫자를 작성하다가, 범위를 벗어나거나 이미 작성된 위치가 있는 경우 방향을 바꿔서 다시 숫자를 채워가는 방식을 적용하면 쉽게 풀 수 있습니다. 하 우 상 좌 순으로 달팽이가 돌기 때문에 dx dy를 맞춰서 만들었습니다. 코드# 하 우 상 좌dx = [1, ..

카테고리 없음 2024. 6. 13. 07:24

[Baekjoon] 백준 17945 통학의 신 (B3 / 완전탐색) - Python

링크 https://www.acmicpc.net/problem/17945 17945번: 통학의 신 x2 + 2Ax + B = 0 의 두 계수 A, B가 주어진다. A, B는 정수이며, 이 방정식의 근은 항상 정수이다. (-1000 ≤ A, B ≤ 1000) www.acmicpc.net 문제 해석 입력 첫 번째 줄 : a, b a, b : x^2 + 2ax + b = 0의 계수 출력 : 방정식의 근 찾기 (중근인 경우 1개) 풀이 & 코드 해석 완전탐색 풀이 방법 1) 모든 경우의 수 확인하기 근의 범위가 -1000 ~ 1000 이므로 최대 2001개이다. 따라서 -1000부터 1000까지 하나씩 식에 대입하여 근인지 판별하는 완전탐색 방법으로 풀어도 시간 내에 풀 수 있다. 코드 a, b = list(m..

개인 공부/코딩 테스트 2024. 4. 24. 08:35

[Baekjoon] 백준 2304 창고 다각형 (S2 / 구현) - Java

링크 https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 문제 해석 막대기둥 N개 막대기둥을 잇는 지붕을 만들어야 함 지붕은 물이 고이지 않게 오목한 부분이 없어야 함 가장자리는 땅에 닿아야 함 이때 만들어지는 창고의 최소 크기를 구하라 - 입력 첫 번째 줄 : N N : 기둥의 개수 나머지 줄 : L H L : 기둥 위치 H : 높이 - 출력 창고의 최소 크기 풀이 & 코드 해석 스택으로 푸는 문제라고도 하는데 굳이 스택을 사용하..

개인 공부/코딩 테스트 2023. 9. 11. 21:21

[Baekjoon] 백준 17406 배열 돌리기 4 (G4 / 구현) - Java

링크 https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 문제 해석 배열 A 값 == 각 행에 있는 모든 수의 합 중 최소값 명령 : r c s 가장 왼쪽 위 (r-s, c-s) 가장 오른쪽 아래 (r+s, c+s)인 정사각형으로 시계방향으로 한 칸씩 돌리겠다는 의미 - 입력 첫 번째 줄 : N M K N : 세로 크기 M : 가로 크기 K : 회전 명령 개수 N개 줄 : 각 행의 값 K개 줄 : r c s - 출력 ..

개인 공부/코딩 테스트 2023. 8. 29. 21:36

[Baekjoon] 백준 2174 로봇 시뮬레이션 (G5 / 구현) - Java

링크 https://www.acmicpc.net/problem/2174 2174번: 로봇 시뮬레이션 첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순 www.acmicpc.net 문제 해석 로봇의 초기 위치 : x, y x좌표는 왼쪽부터, y좌표는 아래쪽부터 -> y 좌표가 일반적인 방향과 반대임 -> x y과 프로그래밍적 상식과 반대임 로봇은 방향을 가짐 로봇의 개수는 여러 개 로봇에 M개의 명령을 내림 로봇에게 내릴 수 있는 명령 L : 왼쪽으로 90도 회전 R : 오른쪽으로 90도 회전 F : 향하고 있는 방향으로 한 칸 이동 - 입력 첫..

개인 공부/코딩 테스트 2023. 8. 28. 21:26

[Baekjoon] 백준 16919 봄버맨 2 (G4 / 구현) - Java

링크 https://www.acmicpc.net/problem/16919 16919번: 봄버맨 2 첫째 줄에 R, C, N (1 ≤ R, C ≤ 200, 1 ≤ N ≤ 109)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 봄버맨1은 실버 문제로 동일한 문제이지만 시간, 메모리 등의 조건이 다릅니다. 봄버맨2가 어렵다..

개인 공부/코딩 테스트 2023. 4. 9. 10:46

[SWEA] 활주로건설 (D0 / 구현, 완전탐색) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N * N 크기의 활주로 건설 셀의 숫자는 지형의 높이를 의미 가로 또는 세로로 활주로 건설이 가능한지를 확인하는 문제 활주로는 높이가 같은 경우에만 건설이 가능하며, 높이 다른 경우 경사로를 설치하여 건설이 가능함 경사로는 높이가 1이고 길이가 X임 경사로는 겹쳐서 만들 수 없고, 눕힐 수 없음 - 입력 첫 번째 줄 : N X # N=활주로 크기, X=경사로 길이 나머지 줄 : 지..

개인 공부/코딩 테스트 2023. 4. 6. 10:37

[Baekjoon] 백준 10163 색종이 (B1, 구현) - Java

링크 https://www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net 문제 해석 - 입력 N 색종이 개수 왼 위x, 왼 위y, 너비, 높이 색종이가 N개만큼 주어지고, 주어진 색종이를 평면에 붙인 후 각 색종이가 보이는 너비를 구하시오. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedRe..

개인 공부/코딩 테스트 2023. 2. 21. 14:40

[SWEA] 1228 암호문1 (D3, 구현) - java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD&categoryId=AV14w-rKAHACFAYD&categoryType=CODE&problemTitle=1228&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 각 테스트 케이스 별 첫 번째 줄 : N 원본 암호문 길이 두 번째 줄 : 원본 암호문 세 번째 줄 : M 명령어 개수 네 ..

개인 공부/코딩 테스트 2023. 2. 13. 15:39

[SWEA] 1954 달팽이 숫자 (D2 / 구현) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=1954&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 숫자 N이 주어질 때, N * N 배열을 돌아가면서 1 ~ (N*N)까지 숫자를 입력하기 코드 import java.io.*; ..

개인 공부/코딩 테스트^ 2023. 2. 9. 11:17

[Baekjoon] 백준 2477 참외밭 (S2^ / 구현) - Java

링크 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 해석 육각형 도형에서 자라는 참외의 개수를 구하라 K : $1m^2$에 자라는 참외의 개수 임의의 한 꼭지점에서 시작하여 반시계 방향으로 변의 방향과 길이가 주어짐 ex) 2 10 -> 서쪽으로 10만큼 그으세요 == 가로 10짜리 선 그리기 동쪽 : 1 서쪽 : 2 남쪽 : 3 북쪽 : 4 코드 public class Main { public static void main(Strin..

개인 공부/코딩 테스트^ 2023. 2. 8. 16:18

AngelPlayer`s Diary