어쩌다보니 컴퓨터학부

[백준] 21921: 블로그 (JAVA)

문제찬솔이는 블로그를 시작한 지 벌써 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개 줄에는 각 칸에 적혀져..

문제석환이는 아기다. 아기 석환이는 자연수가 쓰여져있는 카드를 갖고 다양한 놀이를 하며 노는 것을 좋아한다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다!아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 처음에 i번 카드엔 ai가 쓰여있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다.x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. (x ≠ y)계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다.이 카드 합체를 총 m번 하면 놀이가 끝난다. m번의 합체를 모두 끝낸 뒤, n장의 카드에 쓰여있는 수를 모두 더한 값이 이 놀이의 점수가 된다. 이 점수를 가장 작게 만드는 것이 놀이의 ..

안녕하세요 ^^ 오늘의 주제는 KB IT's Your Life에서 제공하는 프로젝트 멘토링입니다!저번 게시글에서도 말씀드렸다시피 현재 최종 프로젝트를 진행하고 있습니다 ✨ 벌써 프로젝트를 시작한지 2주가 다 되어가네요.  프로젝트 주제는 크게 5가지였습니다. 5개의 주제에서 한 가지를 선택해서 팀이 구성되었습니다!저는 재테크를 위한 금융 상품 비교 추천 서비스를 선택했답니다 :) 프로젝트를 할 때 기획 단계가 제일 어렵기도 하고, 시간을 많이 들여야 한다고 생각하는 편입니다.6명이서 9시부터 6시까지 하루종일 기획에만 매달려있었지만, 확실히 쉽지는 않더라구요.. 프로젝트의 방향을 제대로 잡고 있는지, 실제로 구현이 가능한지에 관련된 피드백이 절실했습니다 😂다행히도 기획을 시작한 주에 현직자 분들과 함께..

안녕하세요~! 오늘은 실제로 수업을 듣는 캠퍼스에 대해 소개하려고 합니다 😆사실 제가 처음에 KB IT's Your Life에 대한 정보를 찾아보면서 궁금했던 것 중 하나가 바로 실제 수업을 듣는 장소였습니다ㅎㅎ오늘 이러한 궁금증을 풀어드리겠습니다 🥸  KB IT's Your Life 5기 대면반은 어린이대공원역에 위치한 멀티캠퍼스 세종대 건물에서 진행되고 있습니다.비/전공 A, B반은 5층에서, 비/전공 C, D반은 6층에서 수업을 듣고 있답니다. 저는 전공 C반이라 주로 6층에 상주하고 있습니다 ㅎㅅㅎ  개인 짐을 보관할 수 있는 사물함도 사용 가능합니다!첫 날에 일찍 온 순서대로 사물함을 배정받았던 기억이 나네요.. 전 다른 분들보다 조금 늦게 도착하는 바람에 맨 아래 칸 사물함을 사용하게 되었..

문제수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.출력총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.제한1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ i ≤ j ≤ N 풀이처음에는 이게 왜 실버 3..? 이라고 생각하고 그냥 합을 구해버렸다가 역시 시간초과가 나버렸다.그래서 dp인가 싶어서 비슷한 느낌으로 다시 작성했다.매번 합을 구하지 말고, 미리 누적합을 구해두고 end번째 인덱스에서 start번째 인..

안녕하세요~! 오늘은 KB IT's Your Life 5기 우수 훈련생과의 인터뷰를 가지고 왔습니다 😎 독자분들께서 보다 편하게 읽으실 수 있도록 줄글과 카드뉴스를 이용하여 내용을 전달드리려고 합니다 :) ✨ 우수 훈련생 인터뷰 (줄글 ver.)간단하게 자기소개 부탁드립니다. 안녕하세요!KB IT's Your Life 5기 교육과정을 수강하고 있는 훈련생입니다.소프트웨어학부를 전공했고 올해 8월에 졸업 예정입니다.웹 개발을 희망하고 있습니다.  우수 훈련생으로 선정된 이유가 무엇이라고 생각하시나요? 좋은 출석률과 성실함이라고 생각합니다.일일 과제를 한번도 빠지지 않고 꼼꼼하게 수행하여 제출했습니다.당연히 수업도 열심히 들었습니다 :)  KB IT's Your Life에 참여하게 된 계기가 무엇인가요? ..

벌써 KB IT's Your Life 교육을 들은 지 약 3개월 .. 딱 절반을 지나고 있습니다.사실은 이제야 반 사람들과도 친해지고 자리를 잡은 느낌.. 안정기에 접어들었다고 할까요? 그리고 제가 기자단으로서 활동하게 되었습니다 ! wow 🤩 기자단 모집 당시 기자단(KB 홍보), TIL 두 분야를 따로 신청을 받았고 서류 심사를 통해 합격자가 결정되었습니다.저는 기자단으로 활동하며 앞으로 KB IT's Your Life의 주요 행사나 이벤트 등을 홍보하고 전반적인 수업 내용을 회고할 예정입니다! KB IT's Your Life 5기 혜택 가장 중요한 부분이라고 해도 과언이 아니죠 ! 제 기준 좋다고 생각하는 혜택 몇 가지를 주로 알아보겠습니다.⭐️ 채용 우대우수 수료자 대상 서류전형 면제 혜택이 있..

문제바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정렬된 문자열을 선호하는 조교들의 성향으로 미루어 보아 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되었을 것이라고 추측된다. 즉, abc는 가능성이 있는 암호이지만 bac는 그렇지 않다.새 보안 시스템에서 조교들이 암호로 사용했을 법한 문자의 종류는 C가지가 있다고 한다. 이 알파벳을 입수한 민식, 영식 형..