코딩테스트12 라인 인턴채용 코딩테스트 후기 토요일에 라인 인턴채용 코딩 테스트랑 우아한 테크코스 코딩 테스트가 겹쳐서 7시간동안 코딩 테스트로 보냈다. 정신차리니 저녁이 되는 정신없는 하루였는데 아무튼 일단 응시하기 잘한 것 같다. 코딩 테스트가 처음이기에 더 준비하고 해야되나라는 고민으로 미룰까도 했지만 이번 시험을 보고 조금만 더 연습하면 되겠다라는 생각이 들었다. 인턴 채용이라 쉬운점도 없지않아 있지만, 그렇게 못하겠다는 느낌은 들지 않았고 오히려 쉽다는 느낌이 들었다. 그리고 서류제출할때 그냥 인적사항이랑 학력이런 것만 적어서 신기하네 했지만 처음에 자격요건만 맞으면 코딩테스트를 볼 기회를 주고 그 중에 선발된 인원만 자기소개서, 포트폴리오를 제출하는 것 같다. 아무튼 지금은 자신있게 내밀 포트폴리오는 없는 것 같아서 코딩 테스트를 붙어도.. 2019. 3. 18. 우아한 테크코스 코딩테스트 후기 일단 보기 잘했다는 생각이 들었다.처음 보는 코딩테스트라서 아직 준비가 미흡하다는 생각과 괜히 응시했다가 자신감만 죽을까봐 걱정했는데 생각보다 쉬운 코딩 테스트였다.오전에는 라인 인턴 코딩테스트를 진행한 후에 바로 진행한 터라 토요일 7시간은 코딩테스트로 보냈는데 정신차리니 저녁이 되어있었다. 일단 코딩테스트는 프로그래머스에서 진행했다.프로그래머스에서 진행하는 코딩테스트에서 신기한점이 입력을 주어진 함수의 매개변수로 받고 정답도 주어진 변수를 리턴하는 형식으로 제출해서 처음에는 당황했다. 이 부분에서 프로그래머스에서 본다고 하면 미리 연습해야할 것 같다. 문제는 일단 간략하게 알고리즘을 쓰는 문제들 보다는 기본적인 것을 묻는 것이 많았다. 스택이라던지 문자열처리 등 7문제 모두 풀긴했는데 테스트케이스가 .. 2019. 3. 18. [Java]백준 7576번 :: 토마토 백준 온라인 저지 7576번 - 토마토 Java 알고리즘 문제풀이 풀이 BFS(너비 우선 탐색) 문제입니다. BFS를 이용해 해결하는 문제는 3가지 조건을 가지고 있다. 1. 최소 비용 문제 2. 간선의 가중치가 1이다. 3. 정점과 간선의 개수가 적다. (시간제한, 메모리 제한 내에 만족한다.) DFS, BFS 관련 자료 : https://developer-mac.tistory.com/64 토마토 문제에서는 BFS를 이용하면 된다. 익은 토마토를 큐에 담아 좌, 우, 위, 아래 총 4가지 경로를 탐색해주면된다. 이때 익은 토마토 기준으로 다른 칸으로 갈때 (안익은 토마토 0이 있을 때만, 비어 있는 공간 -1일 때는 제외한다.) 이전 값에서 +1을 해주면서 전체를 탐색하면 된다. import java... 2019. 3. 12. [코딩테스트 대비] DFS, BFS 정리 DFS, BFS 정리 DFS, BFS는 그래프에 속하는 알고리즘이다. 코딩테스트에서 경로를 찾는 문제에서 많이 출제가 된다. DFSRoot Node 혹은 다른 임의의 Node에서 다음 분기(Branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법이다.Stack 혹은 재귀함수(Recursion)으로 구현된다.경로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게되면 다른 방향으로 다시 탐색을 진행모든 노드를 방문하는 경우에 이 방법을 사용한다.시간 복잡도인접 리스트 : O(V + E)인접 행렬 : O(V^2)접점(V), 간선(E) Java Code1234567891011121314151617181920212223242526272829303132333435363738/*.. 2019. 3. 11. [Java]백준 4963번 :: 섬의 개수 백준 온라인 저지 4963번 - 섬의 개수 Java 알고리즘 문제풀이 코딩테스트 DFS, BFS : https://developer-mac.tistory.com/64 풀이 그래프를 이용한 경로탐색 알고리즘에 대표적으로 2가지가 존재한다. DFS (깊이 우선 탐색) BFS (너비 우선 탐색) 코딩테스트에서 대표적으로 출제되는 문제라 알아두는 것이 좋은 알고리즘인데, 이 문제는 이 두가지 알고리즘을 연습하기에 좋은 문제이다. 실제 코딩테스트에서는 경로를 찾는 문제에서 많이 쓰인다. DFS 알고리즘에 경우 두 가지 방법으로 풀 수 있는데, 첫 번째로 스택을 이용하는 것 두 번째로 재귀함수를 이용하는 것인데, 재귀함수를 이용하는 것이 가장 보편적이고 짧은 코드를 작성할 수 있다. BFS 알고리즘은 Queue를 .. 2019. 3. 11. [Java]백준 1260번 :: DFS와 BFS 백준 온라인 저지 1260번 - DFS와 BFS Java 알고리즘 문제풀이 풀이 그래프를 이용한 경로탐색 알고리즘에 대표적으로 2가지가 존재한다. DFS (깊이 우선 탐색) BFS (너비 우선 탐색) 코딩테스트에서 대표적으로 출제되는 문제라 알아두는 것이 좋은 알고리즘인데, 이 문제는 이 두가지 알고리즘을 연습하기에 좋은 문제이다. 실제 코딩테스트에서는 경로를 찾는 문제에서 많이 쓰인다. DFS 알고리즘에 경우 두 가지 방법으로 풀 수 있는데, 첫 번째로 스택을 이용하는 것 두 번째로 재귀함수를 이용하는 것인데, 재귀함수를 이용하는 것이 가장 보편적이고 짧은 코드를 작성할 수 있다. BFS 알고리즘은 Queue를 사용해서 문제를 해결하면 된다. import java.util.*; public class .. 2019. 3. 7. 이전 1 2 다음
