감자 성장일기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 N명의 사람이 M개의 관계를 형성하고 있을 때 총 몇 개의 무리가 지어지는지 출력하는 문제 💡 입력 ✔ 맨 첫 줄은 테스트케이스 수 ✔ 각 테스트 케이스의 첫 번째 줄에는 각각 창용 마을에 사는 사람의 수 N과 서로를 알고 있는 사람의 관계 수 M 제시 ✔ N, M(1 ≤ N ≤ 100, 0 ≤ M ≤ N(N-1)/2) ✔ M개의 줄에 걸쳐서 서로를 알고 있는 두 사람의 번호 제시 ✔ 같은..

알고리즘/SWEA 2022. 9. 30. 13:33

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWrDOdQqRCUDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 N*N 크기의 치즈가 있다. 치즈의 각각 칸(1*1)에는 얼마나 맛있는지 숫자로 작성되어 있다. N일차에 맛이 N인 치즈를 먹는다. N일차에 맛이 N인 치즈를 먹은 후, 먹지 않은 치즈들이 몇 덩어리인지 알아내서 치즈 덩어리가 가장 많을 때의 덩어리 개수를 출력한다. 💡 입력 ✔ 첫 번째 줄에 테스트 케이스의 수 T ✔ 각 테스트 케이스의 첫 번째 줄에는 치즈의 한 변의 길이 N(2 ≤ N..

알고리즘/SWEA 2022. 9. 29. 09:12

벌써 9월 마지막주입니다. 이번달도 어김없이 비전공자 인터뷰를 준비했습니다. Q. 안녕하세요, 자기소개 부탁드립니다 안녕하세요! 싸피 8기생인 서울 7반 임혜진입니다. 저는 날씨나 기후, 미세먼지 등을 공부하는 대기과학을 전공했었습니다. Q. 싸피를 지원하게 된 동기가 무엇인가요? 개발자로 진로를 바꿔야겠다고 생각하고 나서 컴퓨터 공부를 혼자 조금씩 해보고 있었습니다. 전공 공부를 하며 이미 컴퓨터를 많이 써봤다고 생각했지만 관련 공부를 혼자, 꾸준히 이어가는 게 쉽지 않았습니다. 그래서 제대로 교육을 받아보고 싶다는 결심을 하게 되었습니다. 저와 비슷한 상황에 있는 다른 사람들과 함께 공부해보기도 하고, (제가 제대로 취업 준비를 해본 적이 없었어서) 취업 관련된 부분들에 대해 도움을 받을 수 있을 것..

[8기 SSAFYcial] 싸피의 모든 것 2022. 9. 28. 17:51

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 출발점에서 도착점까지 갈 수 있는지 없는지를 판단하는 문제 💡 입력 ✔ 맨 첫 줄은 테스트케이스 번호 ✔ 1은 벽을 나타내며, 0은 길, 2는 출발점, 3은 도착점 ✨ 풀이과정 ✔ 도착지까지 갈 수 있는지 없는지이므로 dfs를 이용한다 ✔ 도착지를 찾으려면 끝까지 가봐야 알 수 있으므로 bfs보다 dfs가 적합하다고 판단하였다 ✔ 상하좌우 델타를 이용하여 갈 수 있는 길을 전부 가보며 도착..

알고리즘/SWEA 2022. 9. 27. 09:53

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 점원의 키를 합쳐서 B 이상의 높이를 만들되, 그 중 가장 낮은 점원 키의 합을 출력하는 문제 💡 입력 ✔ 맨 첫 줄은 테스트케이스 개수 ✔ 점원의 수 N과 높이 B는 (1≤ N ≤ 20, 1 ≤ B ≤ S) ✔ S : 두번째 줄에서 주어지는 점원들 키의 합 ✔ 각 점원의 키인 N개의 정수는 공백으로 구분되어 주어짐 (1≤H≤20,000) ✨ 풀이과정 ✔ 비트마스킹을 이용하여 부분집합의 원..

알고리즘/SWEA 2022. 9. 26. 13:11

SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 음식 재료 N개를 N/2개씩 두 개로 나누어 A음식과 B음식을 만드려고 한다 각 재료 별 시너지가 2차원 배열 S로 제시될 때, 재료 두가지 i,j가 만나 생기는 시너지는 S[i][j] + S[j][i]이다 각 음식의 맛은 재료들의 시너지 총합이다 A음식과 B음식 시너지 차의 절대값이 최소가 되는 경우를 출력하라 💡 입력 ✔ 맨 첫 줄은 테스트케이스 개수 ✔ 각 테스트 케이스의 첫 번째 줄에는 식재료의 수 N이 주어진다 ✔ 다음 N개의 줄에는 N * N개의 시너지 Sij값들이 주어진다 ✔ i와 j가 서로 같은 경우는 0으로..

알고리즘/SWEA 2022. 9. 23. 09:03

📑 문제 회사에서 시작해서 N명의 고객의 집을 들른 후 집으로 향해야 한다. 이때 전체 경로 중 가장 짧은 경로를 찾아 출력하는 문제 💡 입력 ✔ 범위 고객의 수 2 ≤ N ≤ 10 좌표의 값 0 ≤ x, y ≤ 100 ✔ 테스트케이스, 각 테스트케이스의 고객수 N, 회사의 좌표, 집의 좌표, N명의 고객 좌표가 순서대로 입력됨 ✔ x, y 쌍이 공백으로 구분되어 제공 ✨ 풀이 과정 ✔ 좌표를 1차원 배열로 각각 받아서 첫째값(회사 위치), 마지막값(집 위치) 를 고정하고 중간 고객 집 주소에 순열을 사용하였다. ✔ 회사와 집은 반드시 처음과 마지막에 방문하므로 순열을 이용해 섞을 필요가 없다. 따라서 check 배열을 N개로 만들고 1 ~ N 까지만 방문했는지 안했는지를 따져 result 배열을 채우면..

알고리즘/SWEA 2022. 9. 22. 08:55

비전공자로 싸피에 들어와 공부를 하다보면 어느순간 '이거' 해야될 것 같은데...라는 조급함이 불쑥 다가옵니다. '이거'의 정체는 바로 CS 인데요, CS는 Computer Science의 줄임말로 개발자라면 꼭 학습해야 할 컴퓨터 공학 지식을 의미합니다. 면접에서 이 Computer Science가 큰 비중을 차지하고 있다는 건 두말하면 입 아프죠.그러므로 반드시 공부해야 하는 부분이기도 합니다.(2학기 프로젝트 들어가면 프로젝트만으로도 엄청나게 바빠진다는 소문을 들었...) CS를 공부할 수 있는 방법은 두 가지입니다. 먼저 독학하는 방법입니다. 혼자서 공부할 수 있는 의지와 컴퓨터 공학의 중요 흐름을 꿰뚫고 있는 기초 지식과 독학에 최적화된 두뇌를 가지고 있다면 독학 오히려 좋아 하지만 대부분의 사..

[8기 SSAFYcial] 싸피의 모든 것 2022. 9. 11. 20:55