전체 글

싸피를 준비할 때 여러 블로그들의 도움을 받은 기억이 있어 합격후기를 써보려고 한다. 코딩테스트와 면접에 대한 자세한 내용은 대외비이기 때문에 여기 적을 수 없고, 내가 어떻게 준비했는지에 대해서만 작성할 생각이다. 글쓴이가 지원한 곳 참고로 나는 서울이 아닌 캠퍼스의 전공자 코딩트랙으로 지원했다. 모바일 x 임베디드 x 모집 절차 자세한 내용은 싸피 홈페이지에서 확인할 수 있다. https://www.ssafy.com/ 모집절차를 요약하면 다음과 같음 지원하기 (졸업한 학교 등을 입력) 에세이 제출 코딩테스트(SW 적성진단) 실시 인터뷰 합격발표 싸피 준비 오픈채팅방 https://open.kakao.com/o/gQYSpD9 SSAFY 삼성 청년 SW 아카데미 (11기 준비) #10기모집인원수가비번 #..

12712 파리퇴치 dfs로 하나하나 계산하는 것보다 누적합으로 구하는 게 빠를 것 같아 그렇게 해줬다 좌 -> 우 누적합 배열, 상 -> 하 누적합 배열, 좌상 -> 우하 누적합, 우상 -> 좌하 누적합 배열을 만들어줌 그리고 각각 지점에서 잡을 수 있는 파리 수를 계산해준다 public class Solution { static int n; static int m; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int tcCnt = Integer.parseInt(br.readLine()); for (int tc..

이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 정복해보겠다. 트리(tree)란? 계층적 자료를 표현하는데 fladi.tistory.com https://fladi.tistory.com/406 [JAVA] 백준 트리 뿌수기2 이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 fladi.tistory.com https://fladi..

이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 정복해보겠다. 트리(tree)란? 계층적 자료를 표현하는데 fladi.tistory.com https://fladi.tistory.com/406 [JAVA] 백준 트리 뿌수기2 이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 fladi.tistory.com 트리부수기 시즌3이다! ..

이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 정복해보겠다. 트리(tree)란? 계층적 자료를 표현하는데 fladi.tistory.com 트리 부수기 2탄이다! 아직 트리부분이 많이 부족해서 얼른 성장하고싶다 20364 부동산 다툼 - 실버1 https://www.acmicpc.net/problem/20364 20364번: 부동산 다툼 첫 번째 줄에 땅 개수 N과 꽉꽉나라에 사는 오리 수 Q가 공백으로 구분되어 주어진다. (2 ≤ N

다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 정복해보겠다. 트리(tree)란? 계층적 자료를 표현하는데 사용되는 자료구조 구성요소 루트노드 단말노드 비단말노드 간선 차수 = 자식개수 레벨 = 루트부터 1 시작 트리높이 = 최대레벨 forest = 트리들 집합 종류 포화 이진트리 = 각 레벨에 노드가 꽉 차있음 완전이진트리 = 왼쪽부터 오른쪽으로 노드가 차있는 트리 트리순회 전위순회: 중 왼 오 중위순회: 왼 중 오 후위순회: 왼 오 중 최소신장트리(MST, Minimum Spanning Tree) 최소 연결 부분그래프 모든 정점을 연결시키고, 사이클을 포함해서는 안됨 가중치의 합이 최소/ n-1개의 간선..

다익스트라 뿌수기 시즌4다 이전글 https://fladi.tistory.com/399 [JAVA] 다익스트라 알고리즘 뿌수기 다익스트라 알고리즘이란? 최단거리 알고리즘 중 하나인 다익스트라 알고리즘 한 노드에서 다른 노드로 이동하는 최소 거리를 차즌거 노드 간 이동하는 비용이 있을 때, 가장 최소 값으로 갈 수 fladi.tistory.com https://fladi.tistory.com/400 [JAVA] 다익스트라 알고리즘 뿌수기2 이전 글 https://fladi.tistory.com/399 [JAVA] 다익스트라 알고리즘 뿌수기 다익스트라 알고리즘이란? 최단거리 알고리즘 중 하나인 다익스트라 알고리즘 한 노드에서 다른 노드로 이동하는 최소 거리를 fladi.tistory.com https://f..

2151 거울 설치 - 골드3 https://www.acmicpc.net/problem/2151 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net 진짜 감도 안잡혀서 구글링 후 답을 봤는데도 납득이 안간다 이 경우에 답이 나와야하는데, 다른 사람들이 올린 정답코드는 왜 이 경우를 고려하지않을까? 거울 반사각을 생각하면 대각선의 경우도 고려해야하는 게 아닌가? 짜증난다 다른 사람의 풀이를 보면 그냥 수직/ 수평만 고려하고, 반사하는 경우 90도 꺾기만 한다. 문제 어디에 수직/수평으로만 진행된다고되어..

보호되어 있는 글입니다.

이전 글 https://fladi.tistory.com/399 [JAVA] 다익스트라 알고리즘 뿌수기 다익스트라 알고리즘이란? 최단거리 알고리즘 중 하나인 다익스트라 알고리즘 한 노드에서 다른 노드로 이동하는 최소 거리를 차즌거 노드 간 이동하는 비용이 있을 때, 가장 최소 값으로 갈 수 fladi.tistory.com 13424 비밀 모임 - 골드4 https://www.acmicpc.net/problem/13424 13424번: 비밀 모임 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 방 www.acmicpc.net 글 굉장히 많다 하지만 잘 읽어보면 다익스트라..