1. 문제 https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 2. 풀이 이분 탐색을 활용한 문제이다. 문제를 해결하면서 탐색을 해야할 대상을 어떻게 잡아야 할지 생각을 해도 모르겠어서 다른 분들의 풀이를 참고하였다. 이 문제에서 탐색해야 할 것은 블루레이의 크기이다. 입력 값이 예제 입력 1과 같고 블루레이의 크기가 10이라고 가정해보자. 앞에서부터 레슨을 더해본다면 1 + 2 + 3 + 4 = 10 다음에 5를 더하면 15가 되기 때문에 하나의 블루레..
1. 문제 https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 2. 풀이 이분탐색을 활용한 문제이다. 오랜만에 풀어서인지 개념이 기억나지 않아 찾아보던 중 좋은 분의 글이 있어서 참고하였다. https://www.acmicpc.net/blog/view/109 이분 탐색(Binary Search) 헷갈리지 않게 구현하기 개요 이분 탐색은 off-by-one error가 발생하기 쉬워서 늘 헷갈립니다. 이분 탐색 문제를 풀다보면 탈출 조건으로 lo
1. 문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 2. 풀이 깊이 우선 탐색(DFS)의 응용이다. 큰 응용이 아니라 정답 비율이 높은 것 같다. DFS의 기본적인 내용은 아래의 포스팅을 참고하면 많은 도움이 된다. https://velog.io/@songyw0517/DFS%EB%9E%80-%EB%AC%B4%EC%97%87%EC%9D%B8%EA%B0%80 DFS란 무엇인가? 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 ..
2021년 상반기에 ICT 학점연계 프로젝트 인턴십이라는 것을 알게 되고 '내년에 도전해야지' 라는 생각을 가진지 1년이라는 시간이 훅 지나 후기까지 쓰게 됐다. 오랜만에 쓸 내용도 별로 없는 이력서를 정리하고 자기소개서를 쓰려고 하니 머리도 아프고 맞게 쓴 건지도 모르겠고 과연 붙을 수 있을까 하는 생각으로 반신반의했지만, 합격을 이뤄내서 뿌듯했다. 이 글은 혹시나 2022 하반기에 도전하고 싶은 학생들을 위해 온전히 기억에 의존하여 개인적인 후기 글이다. 특히 코딩테스트에서 큰 충격을 안겨준 합격 후기!! 시작합니다. 0. 서론 기본적으로 ICT 학점연계 프로젝트 인턴십은 학교, ICT, 기업과 학생 간의 계약으로 이루어진다. 그리고 학생들의 지원을 받기 몇 달 전에 학교와 기업이 ICT 프로젝트 인..