심플 이즈 베스트

| 회사명 | 직무 | 서류접수 일정 | 필기전형 일정 | 면접 일정 | 지원 사이트 링크 | |--------------|----------------|---------------|---------------|-----------|-------------------------------------| | 삼성전자 | 소프트웨어 개발 | 2024.03.01 | 2024.03.15 | 2024.03.25 | [삼성전자 채용](https://www.samsungcareers.com/) | | LG전자 | 하드웨어 개발 | 2024.03.05 | 2024.03.20 | 2024.03.30 | [LG전자 채용](https://careers.lg.com/) | | SK하이닉스 | 반도체 설계 | 2024.03.10 | 2024.03.25 | 2024.04.05 | [SK hynix 채용](https://www.skhynix.com/) | | 카카오 | 모바일 앱 개발 | 2024.03.15 | 2024.03.28 | 2024.04.07 | [카카오 채용](https://careers.kakao.com/) | | 네이버 | 웹 개발 | 2024.03.20 | 2024.04.02 | 2024.04.10 | [네이버 채용](https://recruit.navercorp.com/) | --- 추가로 읽으면 좋을 것

--- | 회사명 | 직무 | 서류 접수 일정 | 필기전형 일정 | 면접 일정 | 지원 사이트 링크 | |------------------|----------------------|------------------------|----------------------|----------------------|-----------------------------------------------------------------------------------------------------| | **삼성전자** | SW개발, IT | 2024년 9월 초 | 10월 중순 | 11월 중순 | [삼성전자 채용](https://www.samsungcareers.com) | | **LG전자** | H/W, S/W개발 | 2024년 8월 말 | 9월 초 | 10월 초 | [LG그룹 채용](https://careers.lg.com/main) | | **SK하이닉스** | 반도체 공정개발 | 2024년 9월 중순 | 10월 중순 | 11월 초 | [SK하이닉스 채용](https://recruit.skhynix.com) | | ...

다음 문제는 캐시와 LRU와 관련된 문제입니다. [문제] 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오. 입력 형식 - 캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다. - cacheSize는 정수이며, 범위는 0 ≦ cacheSize ≦ 30 이다. - cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다. - 각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지 않는다. 도시 이름은 최대 20자로 이루어져 있다. 출력 형식 [풀이] 이 문제의 경우 LRU(Least Recently Used)알고리즘을 이해하고 있냐를 묻는 문제입니다. LRU는 큐 + cache hit(우선순위)를 섞으신거라 보면되는데, 캐쉬가 가득 찼을 경우, 1. cache hit가 가장 낮은 것 검사 2. 만약 동일 hit 갯수가 있다면, 먼저 들어온 놈이 나가게 되는 형식입니다. LRU에 대해 일단 위 예제로 수행을 한다면.. 밑 케이스 의 출력은 50이고, 캐쉬 크기는 3입니다. (“Jeju”, “Pangyo”, ...

2번째 문제를 한번 풀어보았습니다...! 점수판 계산 문제이며, 대게 파싱에 대한 문제인것 같습니다. 다음은 문제입니다. 2. 다트 게임 (난이도: 하) 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. - 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. - 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수^1 , 점수^2 , 점수^3 )으로 계산된다. - 옵션으로 스타상(*) , 아차상( # )이 존재하며 스타상( * ) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상(#) 당첨 시 해당 점수는 마이너스된다. - 스타상( * )은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상( * )의 점수만 2배가 된다. (예제 4번 참고) - 스타상( * )의 효과는 다른 스타상( * )의 효과와 중첩될 수 있다. 이 경우 중첩된 스타상(*) 점수는 4배가 된다. (예제 4번 참고) - 스타상( * )의 효과는 아차상( # )의 효과와 중첩될 수 있다. 이 경우 중첩된 아차상(#)의 점수는 -2배가 된다. (예제 5번 참고) - Single(S), Double(D), Triple(T)은 점수마다 하나씩 존재한다. - 스타상( * ), 아차상( # )은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있다. - 0 ~ 10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라. 입력 형식 ...

카카오 코딩테스트를 풀어보자! 한번 풀어보는 것에 대해 많은 도움이 될 것 같아 포스팅 해보려합니다. 저는 단순 풀어보는데에 의의를 두고 있기에, 더 좋은 방법이 있다면 공유 부탁드려요 문제를 사이트에서 직접 풀어보지 않아. 처음부터 끝까지 구현하긴 했는데... Solution에 대한 함수만 짜면 된다는 얘기를 들은 거 같아, 혹시 아신다면 공유 부탁드릴게요 우선 문제에 대한 설명입니다. ( http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ ) 문제 1에 대해서 풀어보겠습니다...! 문제를 푼 환경은 Linux(Centos) C++로 풀었습니다. 1. 비밀 지도(난이도: 하) 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 “공백”(“ “) 또는 “벽”(“#”) 두 종류로 이루어져 있다. 2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 “지도 1”과 “지도 2”라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 3. “지도 1”과 “지도 2”는 각각 정수 배열로 암호화되어 있다. 4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 입력 형식 = 입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다. - 1 ≦ n ≦ 16 -...

중소기업 진흥공단에 2016년 5월 28일(토)일에 서울 잠신고등학교로 가서 시험을 치고 왔습니다. 전산의 경우 NCS + 전산 시험까지 두개를 치게됩니다. NCS의 경우 시중의 NCS책과 SSAT 문제 추론? 부분을 주로 보시면 될 것같네요 3과목 정도 나왔는데, 28 22 26? 이런식으로 문제 배분이 되어있습니다. 시험 시간은 자세히 기억이 나지 않네요 틀려도 감점이 되는 부분은 없었습니다. 전산 문제의 경우 다양한 문제가 나왔는데, 문제 유출에 따른 조항이 있어서 자세히 알려드릴 수는 없지만 Java, 네트워크, 소공, 알고리즘, 보안,DB 식으로 나왔습니다. 전산의 경우 총 33문제 이며 주관식이 12문제 정도 있었던 걸로 기억합니다. 주관식 중 DB SQL문 적는 문제가 나와서 좀 멘붕 했었던 것 같네요 정보가 없는 것 같아 따로 글을 남깁니다~~ 추가로 읽으면 좋을 것

한국 정보화 진흥원 (NIA) 시험을 쳤습니다. 시험 친 지는 꽤 되었는지 최근에 바빠서 쓰지 못했네요 시험을 치는데 총 30문제, 시험 시간 1시간이 주어집니다. 객관식 18문제 주관식 12문제 였던 걸로 기억나네요. 문제의 경우 TopCit의 비즈니스 영역에서만 문제가 출제됩니다. Topcit이란 것을 이때 처음 알게 되었네요. IT 최신 동향 + IT 비즈니스 용어 들에 대한 문제가 나옵니다. 뭐 ERP나 개발 방법론 같은 것들인데 잘 기억이 안나네요 ㅠ 만약 한국 정보화진흥원을 준비하실거면 TopCit 비즈니스 영역을 미리 부터 준비하시는게 나을 것 같습니다. 약 340 page 정도 되기 때문에.. 발표나고 준비하면 좀 힘들거 같네요 아 참 장소는 대구 신서혁신도시인가, 대구에서도 좀 멀리 있습니다. 인연은 없었지만 앞으로 도전 하실 분들은 꼭 붙으세요~ 추가로 읽으면 좋을 것

' 삼성전자 S/W역량테스트를 4/17일 일요일날 수원 기흥 인재개발원에서 진행하였습니다. 지방에 살던터라, 전날부터 가서 당일 아침 버스 타고가서 치뤘구요 시설은 정말 좋더라구요 호텔 화장실인줄 알았습니다... 어쨋든 시험장에 들어가니 한 고사장에 20명정도, 한 층마다 13고사장 까지 있는데 3개층을 전부 쓰니 한 800명정도는 치는것 같더군요 그리고 오리엔테이션 이후 시작, 1번 문제의 경우 비행기가 적 비행기를 피하고, 코인을 최대로 먹을 수 있는 경우를 찾아라 인데, 조건이 주어집니다. 적 비행기를 만나면 -1 감소, (0에서 적비행기 만나면 종료), 코인을 먹으면 +1 폭탄은 한번 쓸 수 있는데, 쓸 경우 비행기 위치에서 위로 5칸 정도의 비행기는 제거 라는 경우가 있습니다. 아래 그림과 같습니다. 움직이는 것은, 한번에 좌,우,제자리 그리고 y는 자동적으로 한칸씩 전진하게 됩니다. 2차원 배열의 값을 넣고, 즉 이를 토대로 깊이 우선 탐색 및 동적프로그래밍을 설계하는 것 같더군요 깊이 우선 탐색에 관한 경우는 아래와 같이 설계하였었습니다. for(int moveX = -1 , moveY = 1; moveX <= 1; moveX++) dfs(y+moveY , x+moveX, bool bomb(true),muser,bool isvisited) unUsedBomb(board) //지웠던 비행기 복구 for(int moveX = -1 , moveY = 1; moveX <= 1; moveX++) dfs(y+moveY , x+moveX, bool bomb(false),muser,bool isvisited) 이런 식으로, 구성하였고, 폭탄을 사용하지 않고 탐색하는 경우, 폭탄을 사용하고 탐...

'나비스 오토모티브 시스템즈' 네비게이션을 만들고, SW직군에 대한 보상이 확실하여, 꼭 가고 싶은 회사 중 하나였다. 시험은 C/C++/MFC를 기반으로 치며, 알고리즘 구현능력을 보는 시험이다. STL에 사용여부 제한은 없었으며, 총 13문제 26시간 시험을 친다. '하루 정도는 밤새도 괜찮겠지.. 항상 새왔으니..' 했었는데, 진짜 장난 아닌거 같았다. 다음날 9시부터는 별 생각이 없었다.. 근데 다른 사람들도 26시간 새니.. 뭔가 슈퍼스타K 그룹미션 하는듯한 기분이었다 문제의 난이도는 1~6문제는 금방 풀 수 있던 거였는데, 이상한데서 오류가 나버리는 바람에... 시간을 많이 뺏겨버렸다. 그 후 7번 부터는 다양한 알고리즘 지식이 필요했으며, 풀 엄두를 못냈던거 같다. 구포역 근처 '연수원'을 하나 빌려 거기서 시험을 쳤었고, 사람들이 온 지역에서 온 것 같았다. '경기,서울,경북, 울산' 등.. 담배 피면서 친해진 분이 있었는데 '면접 때 봤으면 좋겠네요' 했지만.. 떨어져서...ㅎ휴ㅠㅠㅠ 만약 시험을 준비하시는 분이라면, 기본 나오는 문제는 윤년 계산, 계산기 정도는 꼭 나온다. 그리고 FILE I/O 처리와 문자열 처리에 관한 것도 나오니 봐두시고 가면 좋을 것 같다. 그리고 지역에 따라 면접비도 준다. 또한, 밤새는것을 위해 라면과 캔커피, 비타민음료 등 많은 것을 제공해준다 이것만 봐도 개발자들을 대우하는 분위기 인거 같은 느낌이 들었다. 어쨋든 이를 통해 한 단계 성장했겠지.. 앞으로의 시험을 치실 분을 위해 포스팅을 합니다.. 제 기준에는 좋은 회사이니 꼭 붙으시길.. 추가로 읽으면 좋을 것

IBK 시스템 필기 시험에서는 IT 상식 / 보안 및 인프라 / 프로그래밍 언어 (JAVA) / 데이터베이스 / 소프트웨어 공학 으로 총 100문제 (2시간)이 주어집니다. 서울 을지로 2가에 있는 IBK 본사에서 시험을 치는데, 건물이 다들 으리으리 하더군요... 지방에서 올라오다 보니, 9시쯤 을지로에 도착, 근처 카페에서 마무리 공부를 진행 하였습니다. 그리고 입실 시간은 언제 부터였는지 모르겠는데, 10시 5분쯤에 입실을 하였습니다. 지방 그리고 수도권, 나눠서 시험을 치더라구요. 시험 난이도는 평이하였다고 생각합니다. IT 상식의 경우, - 정보처리기사 실기의 IT 상식 부분 - 간단한 보안 상식? - 최신 IT 이슈 등이 나왔습니다. (O2O 서비스, IoT, NFC 등) 보안 및 인프라의 경우 - 네트워크 기본, (Ex, 설명을 주고 해당 장비 선택) - 운영체제 기본, (아마 정보처리기사 필기 수준의 문제 였던걸로 기억..) - 보안의 경우 주요 키워드가 랜섬웨어나 개인정보 보호법중 틀린 것 등이있었구요 프로그래밍 언어 (JAVA) - 배열 할당 중 틀린 것 - 상속 및 제네릭 기법에 대해 틀린것을 고르는 문제 - 예외처리 - 프로그램 실행 결과 등이 나왔습니다. Java 명품 프로그래밍책을 보고 공부해서 갔었는데, 문제 없었던 걸로 기억합니다. 데이터 베이스 - 정보처리기사 필기 수준의 난이도 입니다. - 주로 막혔던 부분이 SQL 문 작성 이었던걸로 기억하는데, 해당 테이블과 조건을 주고 맞는 SQL 문을 선택 하는 거였던걸로 기억합니다. ('부산'에서 '연봉' 5000이상 받는 사람을 골라라 대충 이런식) 소프트웨어 공학 - 마찬가지로 정보처리기사 필기 수...