본문 바로가기

전체 글

 (233)
[BOJ-17141][시뮬레이션/BFS/조합] 연구소 2 - Java 문제 바로가기 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 예전에 풀었던 연구소 시리즈 문제입니다. 왜 3을 먼저 풀었지 ;;; 3보다 조건이 덜 까다로운 문제임니다 ^^;; import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static int N, M, answer = Integer.MAX_VALUE; static int[][] ..
2020 하반기 취준 결산 취준 끝!!! 직장인 시작!!! 끝이 안보이는 터널을 지나는 것 같던 취준이 끝이 났다. NHN 신입 개발자 공개 채용에 최종 합격을 해부려따!!! 요번 하반기도 이것저것 열심히 지원했지만 다 떨어졌는데 마지막 남은 한발 덕분에 취준 생활을 청산하게 돼따 ㅜ 서류 전형 카카오 공채 - 요번 하반기 네카라 공채 첫빠따였다. 와 코테 전에 카카오 문제 쭉 풀고 들어갔는데 1.5솔밖에 못했다 ;;;; 너어어어무 멘탈이 털려서 다음날 라인 코테도 포기할까 싶었다.. 네이버 공채 - 2솔밖에 못했다... 거기에 + 자소서까지 평가해서 면접 전형으로 넘긴거 같은데 코테고 자소서고 그냥 골고루 다 부족했다 히히 쿠팡 공채 - 기억이 잘 안난다. 이것도 코테에서 떨어짐 막 엄청 어렵지 않았던거 같은데 아쉽게 됐따!! ..
[BOJ-1254][완전 탐색] 팰린드롬 만들기 - Java 문제 바로가기 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net 입력받은 문자열 뒤에 문자열을 추가해서 팰린드롬을 만드는 문제입니다. 맨 뒤에만 붙이면 되기 때문에 그리 어렵지 않게 풀 수 있습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { System.out.println(solve(input())); } public static int solve(S..
[BOJ-2357][세그먼트 트리] 최솟값과 최댓값 - Java 문제 바로가기 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 세그먼트 트리를 활용해서 풀 수 있는 문제입니다. 아직 혼자 다 짜는건 어렵네유 ㅜ 여러 번 짜봐야겠슴니다 import java.io.*; import java.util.*; public class Main { static int N, M; static int[] list, maxTree, minTree; public static void main(String[] args) throws Exception { i..
[BOJ-1057][구현/완전 탐색] 토너먼트 - Java 문제 바로가기 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 아주 간단한 구현 문제입니다. 인풋 사이즈가 그리 크지 않으므로 완전 탐색으로 답을 구할 수 있습니다. import java.io.*; import java.util.*; public class Main { static int N, K, L; public static void main(String[] args) throws Exception { input(); System.out.println(solve()); } public static int solv..
[BOJ-2042][세그먼트 트리] 구간 합 구하기 - Java 문제 바로가기 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 세그먼트 트리를 공부하고 풀기 좋은 첫 문제입니다. 그래도 아직 어렵네여 ㅜ import java.io.*; import java.util.*; class SegmentTree { long[] tree; SegmentTree(int N, long[] list) { tree = new long[N*4]; init(0, N-1, 1, list); } /** * @param start - 시작 ..
[BOJ-2941][문자열 처리/Map 활용] 크로아티아 알파벳 - Java 문제 바로가기 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 간단한 문자열 처리 문제입니다. 정규 표현식이나 Map을 활용하면 아주 간단하게 풀 수 있습니다. // 정규 표현식 사용 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new Inpu..
[완전 탐색/소수 판별] 소수 찾기 - Java 문제 바로가기 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 완전 탐색으로 해당하는 숫자들을 만들고 얘들을 갖고 소수인지 판별하는 문제입니다. import java.util.*; class Solution { StringBuilder sb = new StringBuilder(); Set set = new HashSet(); boolean[] isSelected; int answer = 0; public int solution(String numbers) { isSelected = new boo..

티스토리툴바