난이도 : 골드 3 다익스트라 알고리즘을 이용해 풀었습니다. 2020/11/02 - [문제풀이/자바] - [백준 1753] 최단경로 (자바) [백준 1753] 최단경로 (자바) https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째.. jellyinghead.tistory.com 위 링크에 다익스트라 설명이 있습니다. 1~N을 출발점으로 파티 마을 X까지의 거리를 다익스트라로 구했습니다. 그리고 반대로 파티 마을 X를 출발점으로 다익스트라를 돌려서 각 마을까지의 거리를 구했습니다. 그리고 이 두 값을 마을..
https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 난이도 : 골드 5 다익스트라 알고리즘을 이용해 풀었습니다. 다익스트라 알고리즘은 음의 가중치가 없을 때 최단 경로를 탐색할 수 있습니다. 그중 저는 우선순위 큐를 이용하여 풀었습니다. 아래의 그래프는 1에서 출발할 때의 가중치의 값입니다. 출발지 정점에서 연결된 정점의 가중치 값 입력 방문하지 않았고 가장 작은 가중치의 값을 가지고 있는 정점 방문 방문한 정점에서 연결..
오프라인으로 학교에 모여 시험을 봤습니다. 농협 계열사 4개가 같이 시험을 봤고 많은 인원이 시험을 보러 왔습니다. 대략 9시부터 12시까지 진행되었습니다. 인성검사와 직무능력검사, 직무상식 검사를 봤습니다. 직무능력검사 NCS는 매우 어려웠습니다. 처음 공부하는 것이기도 했고 계산 실수가 많아서 많이 풀지는 못했습니다. 70분 50문제이지만, 오답 시 감점이 있습니다. NH 농협 중앙회 5급 책으로 공부했는데 체감상 이 책 보다 좀 더 어려웠던 것 같습니다. 계산 + 숫자가 많았네요. 직무상식 검사는 시험 범위와 매우 다르게 나와서 많은 응시자들이 당황했습니다. 25분 30문제이지만, 시간은 많이 남았습니다. 시험지를 보고 제 시험지가 아닌 줄 알고 여러 번 확인했을 정도로 많이 당황스러웠습니다. 대부..
https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 난이도 : 골드 3 테트리스와 비슷하게 구현하면 됩니다. 블록을 놓았을 때 파랑, 초록에 적절히 이동시키고 라인이 채워지면 점수 올리고 연한 부분 처리만 해주면 됩니다. 저는 오타 때문에 꽤 오랜 시간 헤맸네요. 복붙을 할 때에는 정신 바짝 차려서 해야겠습니다. 가독성을 잡기 위해 길이를 포기했기 때문에 디버깅이 쉽지 않네요. 전역 변수 int score = 총 점수 int blue[]..
SW 직무였고 프로그래머스를 통해 시험을 봤습니다. 알고리즘 3문제 SQL 1문제가 나왔고 2시간이었습니다. 히든 테스트 케이스 채점 결과는 제공되지 않았습니다. 1번 문제는 구현이었습니다. 약 브론즈 3정도가 되겠네요. 2번 문제도 구현이었습니다. 대신 자료구조가 이용됩니다. 실버 5입니다. 3번 문제는 난이도가 갑자기 올라갔습니다. 헷갈리게 문제가 나왔으며 웹 코딩 특성상 디버깅이 어려워 실수하기 좋은 문제였습니다. 조합 + BFS 입니다. 약 실버 1정도입니다. SQL은 기본 문법만 알고 있다면 쉽게 풀 수 있었습니다. 특이한 점은 9시~11시 시험이지만 10시 반까지 퇴실을 못했습니다. 시험이 끝나고 SKCT를 봤는데 모든 시험이 끝나고 한숨 자고 일어나니 기프티콘이 와있었네요. 지원자들을 생각해..
구름을 통해 시험을 봤습니다. 총 2시간에 3문제였습니다. 프로그래머스처럼 입력을 다 처리해줬는데 이 부분이 좀 어색해서 많이 헷갈렸네요. 3문제 모두 어렵진 않았는데 생각을 깊게 해야 하는 문제들로 나와서 정말 애매합니다. 예외 처리를 잘 하던지 처음부터 적절한 알고리즘을 이용해 문제를 풀어야 합니다. 구현 + 자료구조입니다. https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 백준 기준 실버 수준이고 너무 급하게 푼 것 같아 ..
코테를 언제 본지 기억도 안 날 때쯤 면접 날짜가 잡혔습니다. 남은 과정인 1차, 2차 면접 중 1차 면접을 진행했습니다. 비대면 면접에서 사용할 수 있는 것들과 네이버 쿠키, 바이브 등 여러가지가 있었습니다. 화상으로 진행했는데 개인적으로 대면 면접을 선호하고 소리 문제 등이 있어 화상을 좋아하지 않아 아쉬웠습니다. 보안 서약을 했기 때문에 자세한 내용은 작성하지 못합니다. 면접에서 보고 싶은 것은 지원자의 CS지식과 이를 활용한 문제 해결력입니다. 단순 암기식 CS공부를 지양하고 실제 이 내용을 어떻게 응용할지를 봅니다. 물론 실무에 턱없이 부족한 지식이지만요. 전체적인 분위기는 매우 좋았습니다. 긴장을 풀어주시려고 계속 칭찬을 해주시니 마음이 좀 놓였지만 대답을 잘 못한 뒤라 더욱 상심했던 것은 어..
https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 난이도 : 골드 4 맵을 나눠 90도로 회전하는 것이 헷갈렸습니다. 종이에 적어가며 푸니 쉽게 이해가 됐네요. 정답을 구할 때 dfs를 이용하여 칸 수를 세주며 총얼음의 양을 구했습니다. 전역 변수 int n = 맵 크기의 지수(2^n) int size = 맵 크기 int map[][] = 문제에서 주어진 값 int dx[], dy[] = 좌표를 이동하기 위한 배열 int su..
- Total
- Today
- Yesterday
- 스프링
- 카카오
- 시뮬레이션
- 트리
- 그래프이론
- 레벨4
- 네이버
- 레벨3
- 면접
- 자료구조
- BFS
- 스프링부트
- 게시판
- 그래프탐색
- 실버
- 코딩테스트
- 신입
- 골드
- 최소스패닝트리
- 취준
- 후기
- dfs
- 프로그래머스
- 레벨2
- 자바
- 브루트포스
- 프로젝트
- 백준
- 구현
- 플레
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |