AngelPlayer`s Diary

[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] 백준 11501 주식 (S1 / 그리디) - Java

링크 https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 문제 해석 날짜별 주가 제공 하루에 주식은 최대 하나를 살 수 있음 주식을 통해 얻을 수 있는 최대 이익 찾기 - 입력 첫 번째 줄 : N N : 일수 두 번째 줄 : 날 별 주가 - 출력 각 테스트 케이스별 최대 이익을 개행을 통해서 출력 풀이 & 코드 해석 해당 문제는 단순하게 생각해보면 차례대로 자신 이후에 나오는 최대값에서 자신을 뺀 값을 구하고, 구해진 모든 값을 더하면..
개인 공부/코딩 테스트 2023. 9. 7. 21:50

[Baekjoon] 백준 21921 블로그 (S3 / 누적합) - Java

링크 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 문제 해석 N일 중 X일 동안 가장 많이 들어온 방문자수, 방문자가 최대인 기간이 몇 개 있는지 구하기 - 입력 첫 번째 줄 : N X N : 블로그를 시작하고 지난 일수 X : 구하고자 하는 기간 두 번째 줄 : 1일부터 N일까지 하루 방문자 수 - 출력 if 최대 방문자 수가 0이라면: SAD else: X일 동안 가장 많이 방문한 방문자 수 최대 방문자수인 기간 개수 풀이 & 코..
개인 공부/코딩 테스트 2023. 9. 6. 21:51

[Baekjoon] 백준 5014 스타트링크 (S1 / BFS) - Java

링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제 해석 - 입력 첫 번째 줄 : F S G U D 건물 높이 F층 현재 위치 S층 도착할 곳의 위치 G층 위로 U층을 가는 버튼 아래로 D층을 가는 버튼 - 출력 if 이동_가능하다면 : 이동가능한 최소값 if 이동_불가능하다면 : use the stairs - example 2 100층짜리 건물에서, 내 위치는 S층이며, 2층을 도착해야 하고, 올라가는 것은 1칸씩 내려가는 것은 0칸씩 풀이 & 코..
개인 공부/코딩 테스트 2023. 9. 5. 21:59

[Baekjoon] 백준 2638 치즈 (G3 / BFS) - Java

링크 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 문제 해석 N*M 모눈종이 치즈의 4변 중에서 2변 이상이 공기와 접촉하는 경우 1시간 후 없어짐 치즈 내부에 있는 공간은 치즈 외부의 공기와 접촉하지 않는 것으로 가정함 모눈종이의 가장 가장자리에는 치즈가 놓이지 않는 것으로 가정 치즈가 모두 녹아 없어지는데 걸리는 시간을 구하는 프로그램 - 입력 첫 번째 줄 : N M N : 세로 격자 수 M : 가로 격자 수 - N개 줄 :..
개인 공부/코딩 테스트 2023. 8. 31. 22:47

[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

[Programmers] 68644 두 개 뽑아서 더하기 (L1 / Set) - Java

링크 https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 배열의 값 중 두 개 수를 뽑아 만들 수 있는 모든 수를 오름차순으로 담기 풀이 & 코드 해석 가장 단순한 방법은 이중for문을 이용해서 모든 경우의 수를 탐색하고, 결과로 나온 경우의 수를 set에 넣어서 중복을 제거하는 방법일 것입니다. 그리고 Set으로 나온 결과를 다시 Array로 변경하여 return하는 형태로 작성하였습니다. 코드 import java.io.*; impo..
개인 공부/코딩 테스트 2023. 7. 11. 08:54

[Programmers] 1844 게임 맵 최단거리 (L2 / BFS) - Java

링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 (1, 1)에서 (N, M)까지의 최단 거리 구하기 풀이 & 코드 해석 기본적인 BFS 문제입니다. BFS의 길찾기 관련 문제를 풀 수 있으면 쉽게 해결 가능합니다. BFS 개념이 익숙하지 않으시다면 아래 링크를 참고하셔서 개념 정리 후 문제를 풀어주세요. https://angelplayer.tistory.com/404 [알고리즘] BFS (너비 우선 탐색) BFS 개념 BFS : ..
개인 공부/코딩 테스트 2023. 4. 16. 10:26

[Baekjoon] 백준 14502 연구소 (G4 / DFS, BFS) - Java

링크 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 해석 - 문제 정의 연구소 크기 N*M 바이러스가 인접한 칸으로 퍼져 나갈 수 있음 벽으로 막히면 바이러스가 퍼지지 않으며, 퍼지지 않은 벽을 3개 세웠을 때 바이러스가 퍼지지 않는 최대 영역 개수 구하기 1 벽 2 바이러스 - 입력 첫 번째 줄 : N M # 세로 가로 나머지 줄 : 지도 - 출력 안전영역의 최대 크기 풀이 & 코드 해석 각각의 알고리즘은 쉽지만 여러 알고리즘을 혼합해서 사용해야하..
개인 공부/코딩 테스트 2023. 4. 15. 10:22

[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] 1486. 장훈이의 높은 선반 (D4 / 순조부) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 점원이 한 명일 때 : 점원의 키 점원이 두 명 이상일 떄 : 탑을 만든 점원의 키의 합 만들 수 있는 높이가 B 이상이면서 가장 낮은 탑의 높이 구하기 - 입력 첫 번째 줄 : N B # N = 점원 수 | B = 탑의 높이 두 번째 줄 : 점원의 키 - 출력 B를 넘는 가장 낮은 탑 - B 풀이 & 코드 해석 문제가 길지만 쉽게 정리하면 점원들의 키를 더하는 경우의 수를 구해서 ..
개인 공부/코딩 테스트 2023. 4. 8. 09:55

[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

[SWEA] 7465 창용마을무리의개수 (D4 / 서로소) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU&categoryId=AWngfZVa9XwDFAQU&categoryType=CODE&problemTitle=7465&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 각 테스트 케이스 별 입력 첫 번째 줄 : N M # 사람 수, 관계 수 나머지 줄 : 사람1 사람2의 관계 표현 서로 관계..
개인 공부/코딩 테스트 2023. 3. 7. 11:01

[SWEA] 3289 서로소집합 (D4 / 서로소) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJKA6qr2oDFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 문제 해석 서로소 테스트 결과로 1연산을 띄워쓰기 없이 출력 - 각 테스트 케이스 별 입력 첫 번째 줄 : N M # N : 자연수의 최대 값 / M : 연산의 개수 나머지 줄 : M번의 연산 연산이 0로 시작하면 합집합 연산이 1로 시작하면 확인 연산 코드 import java.io.*; import java.util.*; public class Solution { static..
개인 공부/코딩 테스트 2023. 3. 7. 09:09

[Baekjoon] 1992 쿼드트리 (S1, 분할정복) - Java

링크 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 해석 배열 전체를 바라봤을 때 모두 0이거나 1일 때 해당 값을 출력함 만약 배열 전체가 0또는 1로 이뤄져 있지 않을 때, 해당 배열을 4개로 쪼개서 다시 배열을 확인함, 단 쪼개지는 경우 괄호로 묶어서 표시함 코드 package algo.bj.s1_1992; import java.io.*; import java.util.*; public class Main { stati..
개인 공부/코딩 테스트 2023. 2. 28. 18:48

[SWEA] 9229 한빈이 Spot Mart (D3, 조합) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 과자를 두 봉지 사야 함 무게 제한을 벗어나면 살 수 없음 무게합 최대를 찾아라 - 각 테스트케이스 별 입력 첫 번째 줄 : N M # 과자 개수, 최대 무게 두 번째 줄 : N개의 무게 정보 코드 import java.io.*; import java.util.*; public class Solution { static int maxWeight; static int M; public..
개인 공부/코딩 테스트 2023. 2. 25. 10:08

[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

[Baekjoon] 백준 3040 백설 공주와 일곱 난쟁이 (B2, 조합) - Java

링크 https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 문제 해석 9개의 숫자가 입력으로 들어올 때, 9개의 숫자 중 7개의 숫자 합이 정확히 100이 되도록하는 7개의 수를 찾아라 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new B..
개인 공부/코딩 테스트 2023. 2. 21. 09:24

[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] 1859. 백만 장자 프로젝트 (D2^) - Python

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N = 물건 매매가 (2
개인 공부/코딩 테스트 2022. 11. 24. 19:38

[Baekjoon] 백준 1541번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 해석 덧셈과 뺄셈으로 이루어진 식이 입력값으로 주어지고, 이를 괄호를 통해 값을 최소화하도록 만들어야 한다. 숫자는 0으로 시작할 수 있다. (ex. 00009) 코드 코드 해석 # idea 음수 이후에 나오는 모든 양수는 괄호를 통하여 음수로 바꿀 수 있고, 음수의 경우 그대로 사용하면 최소값을 구할 수 있다. [ex. -10 + 5 + 7 -> -(10 + 5 + 7) ] 따라..
개인 공부/코딩 테스트 2022. 5. 20. 11:17

[Baekjoon] 백준 5585번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 해석 1000엔에서 임의의 가격의 물건을 구매 했을 때 가장 동전을 적게 받는 방법을 찾으시오. 잔돈(동전의 종류) : 500엔, 100엔, 50엔, 10엔, 5엔, 1엔 코드 코드 해석 단위가 큰 엔부터 먼저 나누어 몫이 동전의 개수가 된다. 발생한 문제 & 해결 방안 그리디 알고리즘을 공부하면서 가장 기본적인 코드를 한 번 수행해보았다. 몫을 오랜만에 계산해봐서..
개인 공부/코딩 테스트 2022. 5. 19. 13:50

[SWEA] 10580 문제 풀이 (Python)

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXO8QBw6Qu4DFAXS&categoryId=AXO8QBw6Qu4DFAXS&categoryType=CODE&problemTitle=10580&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 두 전봇대 사이에 걸려있는 전선이 서로 만나는 교차점이 몇 개 있는지 구하라. TC : 테스트 케이스 수 N : 전선의 개수 ..
개인 공부/코딩 테스트 2022. 4. 20. 16:48

[Programmers] 49993번 문제 풀이 (Python)

링크 https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 문제 해석 스킬에는 선행 스킬이 필요한 경우가 있음 skill : 스킬의 선행 순서, 알파벳 대문자로 표기함 (1
개인 공부/코딩 테스트 2022. 4. 17. 11:43

[SWEA] 1240 문제 풀이 (Python)

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15FZuqAL4CFAYD&categoryId=AV15FZuqAL4CFAYD&categoryType=CODE&problemTitle=1240&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 암호는 총 8자리로 이루어져 있음 7자리는 상품 고유 번호, 마지막 자리는 검증 코드 T : 테스트 케이스의 수 N : 배열의 ..
개인 공부/코딩 테스트 2022. 4. 16. 19:22

[SWEA] 1983번 문제 풀이 (Python)

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PwGK6AcIDFAUq&categoryId=AV5PwGK6AcIDFAUq&categoryType=CODE&problemTitle=1983&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 학점의 평점 종류는 총 10개 평점은 같은 비율로 부여할 수 있음 학점은 아래의 비율로 계산됨 T : 테스트 케이스의 개수 N ..
개인 공부/코딩 테스트 2022. 4. 15. 18:29

[SWEA] 4835 문제 풀이 (Python)

링크 https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N개의 정수가 들어있는 배열에서 이웃한 M개의 합을 계산하여 가장 큰 값과 작은 값을 구한 후 차를 구함 T : 테스트케이스 개수 ( 1 ≤ T ≤ 50 ) N : 배열의 크기 ( 10 ≤ N ≤ 100 ) M : 이웃한 배열의 개수 ( 2 ≤ M ＜ N ) a : N에 들어가는 정수 ( 1 ≤ a ≤ 10000 ) 코드 코드 해석 # input # process 이웃한 배열을 계산한 연산 개수는 " 배열 크기(N) - 이웃..
개인 공부/코딩 테스트 2022. 4. 13. 17:15

[SWEA] 4834 문제 풀이 (Python)

링크 https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 T : 테스트 케이스 개수 ( 1 ≤ T ≤ 50 ) N : 카드 장수 ( 5 ≤ N ≤ 100 ) a : 여백 없이 숫자를 제공 (0 ≤ a ≤ 9) 가장 많은 숫자의 번호와 장수를 출력하라. 최대 장수가 동일한 경우, 번호가 더 큰 숫자를 출력한다. 코드 코드 해석 # input # process # output 발생한 문제 & 해결 방안 0~9까지인데 값을 저장하는 counter의 range를 10이 아닌 9로 설정하여..
개인 공부/코딩 테스트 2022. 4. 13. 16:39
◀ 1 2 ▶

티스토리툴바