분류 전체보기
-
[Java] BOJ 2217 로프개발자 취업/코딩테스트 준비 2023. 4. 28. 13:33
2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 정답 코드 - 입력 받은 값 오름차순 정렬 - 모든 로프를 사용할 필요가 없음 - 정렬한 데이터 순회 하면서 나눠 들을 수 있는 무게 구하기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int N; static int[] arr; public ..
-
삼항연산자 언제 어떻게 써야할까?프로그래밍 2023. 4. 28. 12:02
예전에 읽었던 [훌룡한 프로그래머 되는 법]이란 책에서 이런 질문이 나온다. 삼항 연산자 같은 표현은 읽기 쉽게 만드는가? 아니면 여렵게 만드는가? 그 이유는 무엇인가? 당시 나는 간결한 코드(가독성 측면)를 위해 사용하는 것이 좋다고 생각했었다. 생각해보기 성적 판별 함수를 IF문과 삼항연산자를 활용해서 작성했다. public boolean isPass(int score){ if( score >= 60 ){ return true; } return false; } public boolean isPass(int score){ return score >= 60 ? true : false; } 위 상황에서 어떤게 더 좋은 코드인가? 이런 고민을 하는 것이 낭비일 수 있다. 굳이 뽑자면 삼항연산자가 더 간결하다..
-
[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..
-
아사히 생맥주 캔 후기 - 한국 출시 (코스트코 부산점)일상 2023. 4. 27. 21:14
0분 50초 아사히 생맥주가 나온다 올해 2월 셜록현준 유튜브에서 처음 이 맥주를 봤다. 생맥주를 캔으로 마실 수 있다는 것을 보고 많이 놀랬고 그 이후로도 여러 경로를 통해 이 맥주가 이슈가 되고 있었다. 최근 5월초 출시 예정이라는 기사를 보고 곧 출시하나보다 라는 생각을 했다. 그런데 오늘 코스트코를 둘러보던 중 이미 출시된 것을 확인 할 수 있었다. 가격 : 340ml 24캔 49,990원 (1캔 약 2,000원) 다른 맥주가 약 300원/100ml인것에 비해 아사히 생맥주캔은 613원/100ml이라 상당히 비싼 가격이다. 후기 냉동실에 넣어두고 2시간 후 꺼내서 뚜껑을 따보니 거품이 하나도 없었다. [개봉 후 캔을 양손으로 감싸면 거품이 더욱 풍부해집니다.]이란 설명이 있다. 냉동실에 들어가 있..
-
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..