전체 글
-
[Java] BOJ 1927 최소 힙개발자 취업/코딩테스트 준비 2023. 5. 26. 11:45
1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 정답 코드 Java에서 힙으로 구현된 PriorityQueue 자료구조 활용 PQ가 비었을때만 예외처리 필요 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static int N; static PriorityQueue pq; public static void main(String[] args) throws IOException { br = ..
-
[Java] BOJ 21921 블로그개발자 취업/코딩테스트 준비 2023. 5. 26. 11:39
21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 정답 코드 X 크기만큼 누적합 구하기 저장해놓은 누적합에서 가장 큰 값 수 구하기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static StringTokenizer st; static int[] arr, sum; static int N, X, max, cnt; public static void main(String[] args) throws IOEx..
-
[Java] BOJ 20125 쿠키의 신체 측정개발자 취업/코딩테스트 준비 2023. 5. 26. 11:17
20125번: 쿠키의 신체 측정 쿠키런은 데브시스터즈에서 제작한 모바일 러닝 액션 게임이다. 마녀의 오븐에서 탈출한 쿠키들과 함께 모험을 떠나는 게임으로, 점프와 슬라이드 2가지 버튼만으로 손쉽게 플레이할 수 있는 www.acmicpc.net 정답 코드 4방향 탐색을 활용해 쿠키 심장 찾기 심장으로부터 거리 측정해서 신체 부위 길이 구하기 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static char[][] arr; static int N; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, 1, -1 }; public static void..
-
[Java] BOJ 1213 팰린드롬 만들기개발자 취업/코딩테스트 준비 2023. 5. 26. 10:44
1213번: 팰린드롬 만들기첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.www.acmicpc.net오답 코드입력 받은 문자열 정렬순열을 활용한 완전 탐색 후 팰린드롬 확인입력값이 50으로 순열 시간복잡도 O(50!)시간 초과 발생import java.io.*;import java.util.*;public class Main { static BufferedReader br; static char[] arr, copy; static int N; static boolean flag; static String ans; public static void main(St..
-
KT Junior Expert 코딩테스트 후기개발자 취업/코딩테스트 후기 2023. 5. 14. 16:47
시험 정보 일시 : 2023. 05. 14. (일) 오전 10시 (120분) 장소 : 온라인 코딩테스트 환경 : 프로그래머스 IDE 코딩테스트 프로그래밍 3문제 객관식 24문항 - 정보처리기사 문제와 유사 프로그래밍 1번 저울 문제 조건문 구현으로 해결 가능 프로그래밍 2번 완전 탐색 문제 완전 탐색 문제는 어느 시험이나 하나씩은 나온다 특정 조건에서 분기 신경쓰기 프로그래밍 3번 그리디인지 DP인지 생각하다 시간 종료 시간 부족으로 인해 생각하다가 풀지 못함 객관식 24문항 정보처리기사 / 공기업 전산직 문제와 유사했다 소프트웨어 전반적인 내용으로 넓은 범위 종합 후기 이번 시험은 시간이 많이 부족했다. 전공문제 24문항 풀고 알고리즘 문제 풀려니 이미 30분 정도가 지나있었다. 커트라인은 적당한 전공..
-
2023 우아한테크캠프 6기 코딩테스트 후기개발자 취업/코딩테스트 후기 2023. 5. 7. 14:04
시험 정보 2023 우아한테크캠프 6기 career.programmers.co.kr 일시 : 2023. 05. 06. (토) 오후 1시 (180분) 장소 : 온라인 코딩테스트 환경 : 프로그래머스 IDE 코딩테스트 프로그래밍 4문제 Java로만 응시 가능 프로그래밍 1번 FOR / IF문으로 풀 수 있는 문제 조건에 따라 구현하면 풀 수 있음 프로그래밍 2번 2차원 격자망 필드에서 출발지에서 목적지를 가는 경우의 수 찾는 문제 DP 문제 아래는 비슷한 문제 1577번: 도로의 개수 첫째 줄에 도로의 가로 크기 N과 세로 크기 M이 주어진다. N과 M은 100보다 작거나 같은 자연수이고, 둘째 줄에는 공사중인 도로의 개수 K가 주어진다. K는 0보다 크거나 같고, 50보다 작거나 같은 자 www.acmic..
-
[Java] BOJ 11729 하노이 탑 이동 순서개발자 취업/코딩테스트 준비 2023. 5. 3. 21:00
11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 정답 코드 어린이 장난감 하노이 탑을 옮기는 최적 방법 구하는 문제 재귀함수 이해 필요 그냥 출력하면 출력이 길어져서 시간 초과 발생 import java.io.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringBuilder sb; static int cnt; public static void main(String[] args) throws IO..
-
[Java] BOJ 14888 연산자 끼워넣기개발자 취업/코딩테스트 준비 2023. 5. 1. 22:09
14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 정답 코드 완전 탐색 + 사칙연산 구현 문제 입력으로 받은 연산자 만큼 재귀함수 탐색 import java.io.*; import java.util.*; public class Main { static BufferedReader br; static BufferedWriter bw; static StringTokenizer st; static int N, min, max, sum; static int[] num..
-
[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; } 위 상황에서 어떤게 더 좋은 코드인가? 이런 고민을 하는 것이 낭비일 수 있다. 굳이 뽑자면 삼항연산자가 더 간결하다..