개발자 취업
-
[Java] BOJ 1986 체스개발자 취업/코딩테스트 준비 2023. 4. 27. 22:20
1986번: 체스 첫째 줄에는 체스 판의 크기 n과 m이 주어진다. (1 ≤ n, m ≤ 1000) 그리고 둘째 줄에는 Queen의 개수와 그 개수만큼의 Queen의 위치가 입력된다. 그리고 마찬가지로 셋째 줄에는 Knight의 개수와 위치, www.acmicpc.net 정답 코드 퀸 / 나이트 / 폰의 위치를 2차원 배열에 저장하기 퀸 / 나이트의 방문 가능한 위치 확인 퀸 8방향 직선이동 (장애물 만날시 멈춤) 나이트 8방향 대각선 이동 (장애물 있어도 건너뜀) import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st..
-
KB국민카드(금융) 필기/코딩테스트 후기개발자 취업/코딩테스트 후기 2023. 4. 27. 20:34
시험 정보 일시 : 2023. 04. 23. (토) 오전 9시 장소 : 서울 동대문역 부근 스터디룸 코딩테스트 환경 : 구름 IDE (간단한 자동 완성 기능 / 내 코드도 붙여넣기 불가) 이슈 사항 : 코딩테스트 중 서버 문제로 재시험 필기시험 - NCS 필기 80문제 80분 - NCS를 별도로 준비하진 않아서 난이도가 어떤지는 잘 모름 - 70문제 정도 풀었고 남은 10문제는 찍고 나옴 코딩테스트 1차 - 60분 - 프로그래밍 3문제 / SQL 1문제 - 오프라인 시험 프로그래밍 1번 - 많이 간단해서 기억이 잘 안남 - 보면 바로 풀 수 있는 정도의 난이도 프로그램이 2번 - 2차원 배열 활용하는 구현 문제 - 구현 조건이 조금 까다로워서 시간이 오래 걸림 프로그래밍 3번 - 2차원 dp문제 - 조금..
-
코딩테스트 준비 과정개발자 취업/코딩테스트 후기 2023. 4. 26. 12:08
머리말 학부 시절부터 수많은 코딩테스트 및 대회 경험을 바탕으로 코딩테스트를 준비하는 사람들에게 도움이 되도록 작성하고자 한다. 보통의 코딩테스트는 NCS기반 직업기초능력평가와 비슷하다고 생각한다. 그 이유는 코딩테스트 몇번의 경험과 기본 지식을 갖추고 있으면 시간만 충분히 주어지면 모든 문제를 풀 수 있기 때문이다. 하지만, 시험 압박감과 제한 시간으로 인해 초조해진 마음으로 풀이를 한번에 떠올리기는 쉽지 않다. 코딩테스트에서 좋은 성적을 받기 위해서는 단번에 풀이가 떠오르지 않는다면 바로 다음 문제로 넘어가는 용기가 필요하다. 또한, 문제에서 주어지는 테스트 케이스 뿐만 아니라 예외 케이스까지 모두 통과하도록 작성해야 정답으로 인정해주기 때문에 한 문제를 풀어도 꼼꼼하게 푸는 것이 정말 중요하다. 기..
-
[Java] BOJ 1522 문자열 교환개발자 취업/코딩테스트 준비 2023. 4. 26. 09:48
1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net 정답 코드 - a와 b로 만들 수 있는 모든 연속 문자열 set에 저장하기 - 연속 문자열 순회하면서 문자 차이 구하기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static String str; static int[] arr; static Set set; publi..
-
[Java] BOJ 1406 에디터개발자 취업/코딩테스트 준비 2023. 4. 25. 19:58
1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 오답 코드 - 삽입/삭제가 자주 일어나는 문제라 ArrayList가 아니라 LinkedList를 선택함 - 하지만 가장 마지막에 add하는 경우에서 100,000(최초 입력 길이) * 500,000(명령어 수)로 인해 시간 초과 발생 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokeniz..
-
00. 코딩인터뷰 준비 과정개발자 취업/코딩인터뷰 준비 2023. 4. 25. 19:40
공부 방향 - ( 2023. 04. 25. 수정 ) 1. 자료구조 - 트리 특성 및 유형별 학습 : R-B-Tree / B Tree / B+ Tree 등 - 해시 테이블 및 충돌 해결법 - 힙 특성 및 heapify 구현 2. 알고리즘 - 정렬 알고리즘 구현 - 알고리즘 문제 풀기 3. 네트워크 4. 운영체제 5. 데이터베이스 6. 소프트웨어공학 7. Java - JVM - GC 8. 진행한 프로젝트 정리 참고 자료 및 링크 GitHub - JaeYeopHan/Interview_Question_for_Beginner: Technical-Interview guidelines written for those who started studying progr :boy: :girl: Technical-Interv..
-
[Java] BOJ 14426 접두사 찾기개발자 취업/코딩테스트 준비 2023. 4. 25. 18:40
14426번: 접두사 찾기 문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "plus", "s", "cude", "crud"는 접두사가 아니다. 총 N개의 문자 www.acmicpc.net 오답 코드 - 모든 N에 대해 모든 M을 돌며 접두사인지 검사하는 로직 - N / M 입력값이 10,000 * 10,000이고, 시간제한이 1초라 시간초과 발생 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader;..