| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- BFS
- 언더라이터
- 데이터베이스
- dp
- 프로그래머스
- 너비탐색
- 익명객체
- 알고리즘
- 멀티스레드
- 네트워크
- 삼성sw문제
- 익명클래스
- Android
- backjoon
- 현대오토에버 코딩테스트
- 백준
- 재귀함수
- 안드로이드
- CKLU
- 모바일
- dfs
- IT
- 조합
- 백준 알고리즘
- 금융IT
- 개발
- 다이나믹 프로그래밍
- 자바
- 삼성SW테스트
- Java
- Today
- Total
목록Algorithm (50)
Limky 삽질블로그
안녕하세요. Limky 입니다. 오늘은 삼성전자, 삼성SDS SW개발 직군의 필수 관문인 SW역량테스트 후기에 대해서 잠시 이야기 해보려고 합니다. 예전 취업시절 삼성 그룹을 가고 싶은 마음에 나름 삼성 그룹 SW역량 테스트를 준비하면서 얻었던 경험과 개인적인 TIP을 공유하도록 하겠습니다. 보통 SW역량테스트는 3시간 안에 2문제를 줍니다. 정확히 예전 2019 상반기 합격 컷은 2문제 만점 아니면, 1문제를 1시간 안에 푼 경우가 합격을 하였습니다. 저는 당시 회사를 다니고 있었기 때문에 시간적 여유가 많지 않아 1문제를 맞출 정도의 훈련을 했고 2번째 문제는 버리는 식으로 준비를 했습니다. 왜냐면 2019년 상반기 전까지는 2문제 중에 1문제를 완벽하게 맞추면 무조건 합격을 했기 때문이죠...주변에..
안녕하세요. Limky 입니다. 현대그룹 IT를 담당하는 회사인 현대오토에버가 이번 2020년 상반기 부터 IT관련 직군 코딩테스트를 도입하면서 코딩에 대한 중요성이 대두되고 있습니다. 물론 현대오토에버 뿐만 아니라, SK하이닉스, LINE, 카카오 등 다른 타 IT전문 기업에서도 코딩테스트를 시행하면서 신입사원 채용을 합니다. 이번 2020년 상반기에 진행했던 현대오토에버 문제들 난이도는 SK하이닉스 2019년 상반기 보단 조금은 쉬웠습니다. 또 몇가지 주목할 점은 두 시험 모두 경우의 수, 시뮬레이션, 탐색 같은 유형의 문제는 필수적으로 출제되는 것으로 보입니다. 삼성SW테스트와 흡사하죠.. 하지만 제가 봤을땐 난이도는...삼성SW, LINE, 카카오 보단 쉽습니다. 주어진 문제 수에 과반수 이상을 ..
https://www.welcomekakao.com/learn/courses/30/lessons/42839?language=java 코딩테스트 연습 - 소수 찾기 | 프로그래머스 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 www.welcomekakao.com 문제를 보면...숫자를 몇개 줄테니 ..
백준 시뮬레이션 문제 #17140- 이차원 배열과 연산 https://www.acmicpc.net/problem/17140 생각보다 간단한 축에 속하는 시뮬레이션 문제! 이 문제의 포인트는 "한 행 또는 열에 있는 수를 정렬하려면, 각각의 수가 몇 번 나왔는지 알아야 한다. 그 다음, 수의 등장 횟수가 커지는 순으로, 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다. 그 다음에는 배열 A에 정렬된 결과를 다시 넣어야 한다. 정렬된 결과를 배열에 넣을 때는, 수와 등장 횟수를 모두 넣으며, 순서는 수가 먼저이다." 이부분을 어떻게 비교하고 정렬을 할 것인가이다. 나는 compareTo를 커스터마이징해서, 비교하여 정렬을 하도록 소스를 짰다. 전체소스 import java.util.Arrays; impo..
삼성 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..
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[] ..
스택 2개로 큐 구현하기 이번시간에는 스택2개로 하나의 큐를 구현하는 방법을 알아보겠습니다. 생각보다 쉽습니다. 예를 들어, 1 2 3 4 를 큐에 넣으면 순서대로 1 2 3 4 가 나오겠죠? 이를 선입선출이라고 합니다. 하지만 스택은 1 2 3 4 를 넣고 뽑으면, 4 3 2 1 이 나옵니다. 스택은 큐와 다르게 선입후출입니다. 하지만!! 스택을 2개를 잘 이용하면 선입후출을 이용해, 마치 선입선출처럼 동작하게끔 할 수 있습니다. 아래 그림을 통해 이해해봅시다. 이해되시나요??? 여기서 중요한건... 2번째 스택에 아무것도 없는 상태에서 pop을 수행하려고 할 때 첫번째 스택에 쌓여있는 값들을 전부 2번째 스택으로 이관시키는 것이 포인트입니다! 무조건 첫번째 스택에 쌓인 값을 두번째 스택에 옮기는 것이..
c++ 선택정렬, 삽입정렬, 버블정렬 - 삽입정렬 1. 2번째 요소를 선택하고, 2번째보다 작은 요소들(1)과 비교해서 선택한 2번째 요소 값이 들어갈 위치를 찾는다. 2. 3번째 요소를 선택하고, 3번째보다 작은 요소들(2,1)과 비교해서 선택한 3번째 요소 값이 들어갈 위치를 찾는다. 3. 4번째 요소를 선택하고, 4번째보다 작은 요소들(3,2,1)과 비교해서 선택한 4번째 요소 값이 들어갈 위치를 찾는다. ...끝까지 - 선택정렬 1. 모든 배열을 탐색해 제일 작은 값의 위치를 찾고 1번째 자리에 위치시킨다. 2. 1번째 위치를 제외하고 모든 요소를 탐색해, 2번째로 작은 값을 찾고 2번째에 위치시킨다.. 3. 1,2번째 위치를 제외하고 모든 요소를 탐색해, 3번재로 작은 값을 찾고 3번째에 위치킨..