본문 바로가기
My Image
반응형

Algorithm/Algorithm8

[코딩테스트] 2020년 현대오토에버 상반기 후기 안녕하세요. Limky 입니다. 현대그룹 IT를 담당하는 회사인 현대오토에버가 이번 2020년 상반기 부터 IT관련 직군 코딩테스트를 도입하면서 코딩에 대한 중요성이 대두되고 있습니다. 물론 현대오토에버 뿐만 아니라, SK하이닉스, LINE, 카카오 등 다른 타 IT전문 기업에서도 코딩테스트를 시행하면서 신입사원 채용을 합니다. 이번 2020년 상반기에 진행했던 현대오토에버 문제들 난이도는 SK하이닉스 2019년 상반기 보단 조금은 쉬웠습니다. 또 몇가지 주목할 점은 두 시험 모두 경우의 수, 시뮬레이션, 탐색 같은 유형의 문제는 필수적으로 출제되는 것으로 보입니다. 삼성SW테스트와 흡사하죠.. 하지만 제가 봤을땐 난이도는...삼성SW, LINE, 카카오 보단 쉽습니다. 주어진 문제 수에 과반수 이상을 .. 2020. 2. 9.
[Algorithm] SW Expert Academy - 2105. [모의 SW 역량테스트] 디저트 카페 해설 삼성 SW 모의 테스트 #2105 - [모의 SW 역량 테스트] 디저트 카페 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu 사용한 개념 1. BFS탐색 2. 시뮬레이션 이 문제에서 BFS탐색을 하는데 있어 이전 탐색 방향에 따라, 현재 탐색 방향을 지정해주는 것이 포인트입니다. 즉, 문제에서 주어진 4가지 대각선 방향에 있어 이전 방향이 ↘ 방향이면, 현재 탐색할 방향은 ↙ OR ↘ 입니다. 이런식으로 각각의 이전 방향에 대한 현재 탐색 방향을 지정해줘서 사각형을 그릴 수 있도록 만들어 줍니다. 아래는 전체소스 입니다. package SWE; import java.io.Buff.. 2019. 4. 8.
[알고리즘] java로 순열, 중복순열, 조합, 중복조합 구하기 java로 순열, 중복순열, 조합, 중복조합 구하기 기본 베이스는 LinkedList 로 구현하도록 했습니다. 더 자세한 설명을 원하실 경우 아래링크를 참고하세요~ 2019/03/23 - [프로그래밍/Java] - [JAVA] 조합,중복조합,순열,중복순열 소스 아래는 전체 소스입니다. package CASEOFNUMBER; import java.util.LinkedList; import java.util.Scanner; public class CaseOfNumber2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int r = sc.nextInt(); int arr[] .. 2019. 4. 7.
[알고리즘] 스택2개로 큐 구현하기 스택 2개로 큐 구현하기 이번시간에는 스택2개로 하나의 큐를 구현하는 방법을 알아보겠습니다. 생각보다 쉽습니다. 예를 들어, 1 2 3 4 를 큐에 넣으면 순서대로 1 2 3 4 가 나오겠죠? 이를 선입선출이라고 합니다. 하지만 스택은 1 2 3 4 를 넣고 뽑으면, 4 3 2 1 이 나옵니다. 스택은 큐와 다르게 선입후출입니다. 하지만!! 스택을 2개를 잘 이용하면 선입후출을 이용해, 마치 선입선출처럼 동작하게끔 할 수 있습니다. 아래 그림을 통해 이해해봅시다. 이해되시나요??? 여기서 중요한건... 2번째 스택에 아무것도 없는 상태에서 pop을 수행하려고 할 때 첫번째 스택에 쌓여있는 값들을 전부 2번째 스택으로 이관시키는 것이 포인트입니다! 무조건 첫번째 스택에 쌓인 값을 두번째 스택에 옮기는 것이.. 2019. 4. 5.
반응형