문제세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다. 세준이는 저녁을 먹으러 갔다 와서, 자기가 쓴 수의 일부가 지워져있는 모습을 보고 충격받았다. 세준이는 수를 방금 전과 똑같이 쓰려고 한다. 하지만, N이 기억이 나지 않는다. 남은 수를 이어 붙인 수가 주어질 때, N의 최솟값을 구하는 프로그램을 작성하시오. 아무것도 지우지 않을 수도 있다.) 입력첫째 줄에 지우고 남은 수를 한 줄로 이어 붙인 수가 주어진다. 이 수는 최대 3,000자리다. 출력가능한 N 중에 최솟값을 출력한다. 문제 링크https://www.acmicpc.net/problem/1515 풀이잘못..
개요포트폴리오를 작성하게 된 계기산업기능요원을 준비하기 위해 이력서와 이것저것 취업에 필요한 것들을 준비를 하고 있다. 처음에는 점핏이나 사람인과 같은 플랫폼에서 제공하는 이력서만 작성을 했었고, 서류합이 바로 와서 포트폴리오의 중요성을 잘 몰랐었다.최종 면접을 보고 해당 회사에서 불합격을 받고나서 다음 회사에는 더 신중하게 지원을 해야겠다는 생각이 들었고, 면접관들의 입장에서 포트폴리오를 읽는 것이 긴 줄 글을 읽는 것 보다 훨씬 나을거라는 생각을 하게 되어 포트폴리오를 만들게 되었다. ▼ 처음에는 노션으로 만들었는데...여기는 잡설이니 핵심만 필요한 사람은 그냥 넘겨도 된다. ▼더보기처음에는 노션을 통해 포트폴리오를 만들었다.예전에 이런 느낌으로 만들었는데, 스스로 생각하기에 여러가지 문제점이 있었..
문제인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙빙 돌아서 집으로 간다. 안타깝게 여긴 인식이는 굴다리 모든 길 0 ~ N을 밝히게 가로등을 설치해 달라고 인천광역시에 민원을 넣었다. 인천광역시에서 가로등을 설치할 개수 M과 각 가로등의 위치 x들의 결정을 끝냈다. 그리고 각 가로등은 높이만큼 주위를 비출 수 있다. 하지만 갑자기 예산이 부족해진 인천광역시는 가로등의 높이가 높을수록 가격이 비싸지기 때문에 최소한의 높이로 굴다리 모든 길 0~N을 밝히고자 한다. 최소한의 예산이 들 높이를 구하자. 단 가로등은 모두 높이가 같아야 하고, 정수이다. 다음 그림을 보자.가로..
끝과 시작의 기간 많은 것들이 끝나고 시작했다. 멘토링과 외주, 작업하던 것들이 모두 끝남과 동시에 새로운 것들이 시작됐다. 시작이 있으면 당연히 끝이 있는 법이다. 4월에는 끝이 보이지 않던 것들이 5월이 되니 슬슬 끝이 보이고 마침내 끝이 났다. 하지만 끝이 났다고 그대로 아무것도 없어진 것은 아니다. 일련의 경험을 통해 많은 것이 쌓이고, 쌓인 것을 토대로 새로운 시작을 한다. 특별할 것 없는 당연한 이야기다. 모든게 그렇다. 다만 시작할 당시에는 그 끝이 잘 보이지 않을 뿐이다. 끝이 다가왔을 때만 그 끝이 뚜렷하게 보인다. 부족함을 많이 느꼈다 IT산업체를 준비하며 부족함과 나의 개발에 대한 생각을 많이 느꼈다. IT 산업체를 지원하면 늘 서류는 통과한다. 그동안 열심히 활동한 것들 때문일지,..
문제초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1번, 그 다음이 2번, ... , 가장 큰 아이가 20번이 된다. 강산이네 반 아이들은 항상 20명이며, 다행히도 같은 키를 가진 학생은 한 명도 없어서 시간이 조금 지나면 아이들은 자기들의 번호를 인지하고 한 줄로 세우면 제대로 된 위치에 잘 서게 된다. 하지만 매년 첫 며칠간 강산이와 강산이네 반 아이들은 자기가 키 순으로 몇 번째인지 잘 알지 못해 아주 혼란스럽다. 자기 위치를 찾지 못하는 아이들을 위해 강산이는 특별한 방법을 생각해냈다. 우선 아무나 한 명을 뽑아 줄의 맨 앞에 세운다. 그리고 그 다음부터는 학..
문제돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 입력첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) 출력상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. 문제 링크https://www.acmicpc.net/problem/9655 풀이해답은 굉장히 쉽다.홀수 번호면 상근이가 이기고, 짝수 번호면 창영이가 이긴다. 너무 간단하게 답이 나오는데 왜 그런지를 알아보면 이렇다. 돌이 1개 일때는 선공이..
문제비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20)toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20)all: S를 {1, 2, ..., 20} 으로 바꾼다.empty: S를 공집합으로 바꾼다. 입력첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다.둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 ..
문제알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 문제 링크 1157번: 단어 공부알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.www.acmicpc.net 풀이문제에서 시키는 대로 알파벳이 몇 번 나왔는 지를 세주면 ..