AngelPlayer`s Diary

[SWEA] 2382. 미생물 격리 (D0^ / 시뮬레이션) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 문제 분석 미생물이 크기와 방향을 가진 채 존재 미생물은 매초마다 한 칸씩 이동 미생물이 이동하는 구역의 외곽에는 약품으로 처리되어 있어 미생물 크기를 반감시킴 (소수점이 나오면 내림 처리) 미생물이 한 칸에 모이는 경우 미생물이 합쳐지며, 이 때 가장 큰 미생물의 방향을 적용시킴 - 입력 첫 번째 줄 : N M K # N=맵크기 | M=시간 | K=미생물개수 나머지 줄 : a ..
개인 공부/코딩 테스트^ 2023. 4. 12. 12:29

[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] 5643 키 순서 (D4 / 플로이드 워셜) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 키 정보는 A라는 학생과 B라는 학생의 키가 크고 작음을 나타냄 키를 비교할 N명이 존재하고, M개의 키 정보가 주어졌을 때, 자신의 키 순서가 몇 번째인지 알 수 있는 학생의 수를 구하라 - 설명 키 순서가 몇 번째 인지를 확인한다는 것은 바꿔 말하자면, 나보다 키가 큰 사람이 몇 명인지, 그리고 나보다 키가 작은 사람이 몇 명인지를 알 수 있으면 확인 가능합니다. - 입력 첫 번..
개인 공부/코딩 테스트^ 2023. 4. 5. 11:00

[SWEA] 1263 사람 네트워크2 (D6 / 플로이드 워셜) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18P2B6Iu8CFAZN&categoryId=AV18P2B6Iu8CFAZN&categoryType=CODE&problemTitle=%EC%82%AC%EB%9E%8C+%EB%84%A4%ED%8A%B8&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 여러 사람들 중 영향력이 가장 큰 사람 구하기 영향력이 큰 사람 ==..
개인 공부/코딩 테스트^ 2023. 4. 4. 11:48

[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

[SWEA] 4012 요리사 (D0 / 조합) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH&categoryId=AWIeUtVakTMDFAVH&categoryType=CODE&problemTitle=%EC%9A%94%EB%A6%AC%EC%82%AC&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 문제 해석 두 명에게 음식을 제공 N개의 식재료가 있으며, 식재료들을 N/2로 나누..
개인 공부/코딩 테스트^ 2023. 2. 22. 10:44

[SWEA] 1952 수영장 (D0^ / DFS) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq&categoryId=AV5PpFQaAQMDFAUq&categoryType=CODE&problemTitle=%EC%88%98%EC%98%81%EC%9E%A5&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 - 문제 해석 수영장은 1일권, 1개월권, 3개월권, 1년권이 있음 수영장을 사용할 수..
개인 공부/코딩 테스트^ 2023. 2. 19. 20:05

[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

[컴퓨팅 사고] 논리 / 명제 / 증명

프로그래밍이 어려운 이유 - 언어 문법, 라이브러리 최초로 배울 떄 어려울 수 있으나 훈련에 비례하여 늘어남 - 논리 : Hard Logic (★) 논리 - ex) 카드 문제 사실 : 모든 카드의 한쪽에는 알파벳이, 다른 쪽에는 숫자가 써있음 주장 : 만약 한쪽이 D 이면 반대쪽은 3 주장이 사실인지 확인하기 위해 다음 카드들 중 반드시 뒤집어 보아야 하는 것은 몇 개이고 어느 것인가? 답 : D와 7 핵심 : 영어면이 D인 경우에 무조건 숫자면이 3이 와야하는 것이지, 숫자면이 3이라고 무조건 D여야 할 필요는 없다. -> 7뒤에 D가 있는 경우 주장이 성립하지 않으므로 7을 뒤집어야 한다. - 직관적 논리(Soft Logic) vs 진짜 논리(Hard Logic) 사람은 논리적으로 부정확한 Soft ..
개인 공부/컴퓨팅 수학 2023. 1. 9. 10:42

[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

[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

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

링크 https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 T : 노선 수 K : 한 번의 충전으로 이동할 수 있는 정류장 수 N : 종점 M : 충전기가 설치된 정류장 개수 몇 번을 충전해야 종점에 도착할 수 있는지를 출력하라. (이때 충전소의 거리보다 한 번 충전했을 때 이동 가능한 거리가 더 짧은 경우 0으로 취급한다.) input # line 0 : T # line 1 : K, N, M # line 2 : 충전기 정류장 위치 코드 코드 해석 # input 충전역 리스트 마지막..
개인 공부/코딩 테스트 2022. 4. 12. 23:18

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

링크 https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 T = 테스트 케이스 N = 양수의 개수 양수의 범위 : ( 1 ≤ a ≤ 1000000 ) 양수 중 가장 큰 값과 가장 작은 값의 차를 구하라 코드 코드 해석 # input # process # output 발생한 문제 & 해결 방안 SWEA에서 처음 문제를 풀어봐서 조금 버벅거렸다. 해당 코드는 에디터가 코드 연습을 위해 직접 작성하였습니다. 혹시 오류가 있거나 더 좋은 코드 방향성을 아시는 분은 댓글로 남겨주시면 감사하..
개인 공부/코딩 테스트 2022. 4. 9. 22:19
◀ 1 ▶

티스토리툴바