어쩌다보니 컴퓨터학부

1번부터 P번까지 P 명의 산타들이 크리스마스 이브를 준비하던 중, 산타의 주요 수송수단인 루돌프가 반란을 일으켰습니다. 루돌프는 산타들을 박치기하여 산타의 선물 배달을 방해하려고 합니다. 산타들은 루돌프를 잡아서 크리스마스를 구해야 합니다!(1) 게임판의 구성게임판은 N×N 크기의 격자로 이루어져 있습니다. 각 위치는 (r,c)의 형태로 표현되며, 아래로 갈수록 r이 증가, 오른쪽으로 갈수록 c가 증가합니다. 좌상단은 (1,1)입니다.게임은 총 M 개의 턴에 걸쳐 진행되며 매 턴마다 루돌프와 산타들이 한 번씩 움직입니다. 루돌프가 한 번 움직인 뒤, 1번 산타부터 P번 산타까지 순서대로 움직이게 됩니다. 이때 기절해있거나 격자 밖으로 빠져나가 게임에서 탈락한 산타들은 움직일 수 없습니다.게임판에서 두 ..

시간이 진짜 빠르군요 .. time flies.. 벌써 수료를 한지 약 2주가량 지났답니다! 기자단 활동도 막바지에 접어들고 있군요 ~!오늘은 KB IT's Your Life 6기 분들을 위한 교육 회상과 후기 및 팁을 작성해보도록 하겠습니다람쥐 교육 후기와 회상너무너무 떨렸던 면접, 그리고 수료식입니다. 수료식 당일날 KB 국민은행 신관을 보고 언젠가 꼭 입사하면 좋겠다, 라는 생각이 들었습니다. 간단한 다과와 웰컴키트도 받았답니다. 제가 당시 텀블러가 없었는데, 캠퍼스에 두고 다니는 용도로 텀블러를 아주 유용하게 썼습니다 :) 강사님 사비 지원(감사합니다!) + 점심 반 회식도 했고요, (나중엔 반 저녁 회식도 했답니다 ㅎㅎ) 기자단에 발탁되어서 발대식에 참가하기도 했네요. 우연찮게 같이 피자를 먹게..

안녕하세요 ~! 오늘은 KB IT's Your Life의 취업 지원 프로그램을 소개해드리려고 합니다! 렛츠 스따뚜  1. 알고리즘 코칭IT 개발자 취업을 위한 아주아주 중요한 관문, 바로 코딩테스트죠!저도 취업 준비를 시작하면서 코테를 준비하기 시작했는데요, 확실히 코테는 미리미리 준비하지 않으면 좀 힘들더라구요 ㅜㅜ코테 대비를 위해 교육 중에도 매주 금요일마다 알고리즘 특강이 있었지만, 교육 수료 후에도 알고리즘 특강이 준비되어 있답니다!  알고리즘 특강 때 실력 좋은 코치분들을 뵈어서 그런지 특강도 아주 기대됩니다 >2. 취업 특강 현업 IT 전문가분의 현실적인 조언을 위해 특강도 진행되었습니다! 세 차례의 특강을 통해 유익한 내용을 알아갈 수 있었습니다 :)3. KB 해커톤저번 포스팅에서도 말씀드렸..

안녕하세요 ~! 오늘은 KB IT's Your Life를 시작하며 가장 기대했던 과정인 해커톤에 대해서 알려드리려고 합니다!5월에 시작해서 언제 하나 싶었는데, 시간이 진짜 빠르네요 😳 1. 해커톤 설명회 해커톤 팀 구성에 앞서, 해커톤 소개와 질의응답 시간을 가지는 시간이 있었습니다. 가서 직접 설명을 들으니 더 이해가 잘 되었답니다. 설명회에 참석한 분들 모두에게 제공된 간식입니다! 자세히 보면 라벨도 해커톤 많관부에요 .. ㅋㅋ 귀엽 2. 해커톤 상세 설명 (예선)그렇다면 좀 더 자세하게 해커톤의 내용에 대해 살펴보겠습니다! 참가 대상 : KB IT's Your Life 5기 참가자 (모든 인원 필참)대회 주제 : 세상을 바꾸는 소프트웨어                  - KB스타뱅킹 등 기존 플..

예제 입력 1 7 80 1 31 1 70 7 61 7 10 3 70 4 20 1 11 1 1예제 출력 1NONOYES 풀이유니온 파인드 알고리즘의 기초같은 문제이다. 직관적으로 알고리즘을 구현하면 된다. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int[] node; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I..

문제N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 출력첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.예제 입력 13예제 출력 11 2 31 3 22 1 32 3 13 1 23 2 1 풀이바로 직전에 순열을 사용한 문제를 풀어서 나름 수월하게 푼 문제였다.주의할 점은 한번 백트래킹을 돌릴 때마다 visited뿐만 아니라 sb도 초기화 해줘야 한다는 점이다. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static int N..

문제적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다)예를 들어, 그림이 아래와 같은 경우에RRRBBGGBBBBBBRRBBRRRRRRRR적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, 적록색약인 사람은 구역을 3개 볼 수 있다. (빨강-초록 2..

문제찬솔이는 블로그를 시작한 지 벌써 N$N$일이 지났다.요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다.찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다.찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자.입력첫째 줄에 블로그를 시작하고 지난 일수 N와 X가 공백으로 구분되어 주어진다.둘째 줄에는 블로그 시작 1일차부터 N일차까지 하루 방문자 수가 공백으로 구분되어 주어진다.출력첫째 줄에 X일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다.만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다. 예제 입력 1 복사5 21 4 2..

문제N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다.각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다.이 도로들은 단방향이기 때문에 아마 그들이 오고 가는 길이 다를지도 모른다. N명의 학생들 중 오고 가는데 가장 많은 시간을 소비하는 학생은 누구일지 구하여라.입력첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부..

문제N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다.각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재 칸에 적혀있는 수만큼 오른쪽이나 아래로 가야 한다. 한 번 점프를 할 때, 방향을 바꾸면 안 된다. 즉, 한 칸에서 오른쪽으로 점프를 하거나, 아래로 점프를 하는 두 경우만 존재한다.가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 이동할 수 있는 경로의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져..