공대생의 개발 일기장

https://www.acmicpc.net/problem/21610 이번에도 상어가 새로운 마법을 익혔습니다! 그만 공부해... 매일매일 풀던 코테가 요즘 며칠에 한 문제씩 푸니까 뭔가 굉장히 어색하네요. 면접이 급하니까 어쩔 수 없다지만 뭔가 묘한 느낌이랄까..?? 어찌되었든 문제를 보면  이 문제는 굉장히 간단한 점이 문제의 조건만 그대로 따라가기만 하면 반례없이 그냥 통과되는 코드였습니다! 다만, 문제 조건 5번에서 '3번에서 구름이 사라진 칸은 구름이 생겨선 안된다' 이 부분을 구현하는게 아주 약간은? 까다로운 문제였던 것 같습니다. 바로 코드를 보면 #includeusing namespace std;const int dy[] = {0, -1, -1, -1, 0, 1, 1, 1};const int..

https://www.acmicpc.net/problem/21609 21609번: 상어 중학교상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록www.acmicpc.net 어렵다.... 그리고 어렵다는 느낌보다 더 짜증나는 생각할 것이 매우 많은 문제였습니다. 문제는 각자 알아서 보셨겠지만 제가 풀면서 제일 힘들었던 조건은 '무지개 블럭을 공유한다' 였습니다... 이걸 몰라서 한참을 해맸네요ㅠㅠㅠ 바로 코드를 보고 푼 방법을 설명해보겠습니다. #includeusing namespace std;const int dy[] = {-1, 0, 1, 0};const int ..

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 앗, 상어잖아?! 하지만 이름만 상어고 쉬운 문제입니다. 문제 조건은 정말 간단합니다. 한마디로 최대한 모두가 행복할 수 있게 학생들의 자리를 배치해주는 것! 이때 중요한 우선순위는 문제에 정의되어 있습니다. 아하, 그렇다면 n x n의 각 자리에 대해서 k번호 학생에 대한 우선순위를 매기면 되겠구나! 라는 생각으로 저는 풀었습니다. 범위도 n b.emp; }else return a.l..

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 4일만에 코테입니다. LG 코테 시험 후 현타가 와서 쉬었다?그런 개념은 아니고 정처기 실기 준비랑 자바 강의를 풀로 땡겨서 들었습니다ㅎ 자바를 드디어 완강했습니다. 어쨌든 그 시간만큼 코테를 다시 공부해봐야겠죠? 바로 풀이해보겠습니다. 문제를 보신 분들은 아시겠지만, 이 문제에서 중요한건 1. 회전할 지역을 나누고 2. 그 지역 안에서 시계 방향 90도 회전 3. 조건에 따른..

https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 오늘도 상어입니다. 이 놈의 상어는 다재다능하네요... 문제에서 중요한건 두가지입니다. 1. 토네이도를 그리며 이동할 것.2. 토네이도가 한 칸 이동할 때마다 모래가 이동한다. 아마 토네이도를 그리며 이동하는 것은 모두들 알아서 구현했을 것이라 생각합니다. 가장 중요한 것은 두번째! 문제에서 주어진 그림은 이렇게 왼쪽으로 이동하는 것에 대해서 구현하고 있지만, 토네..

https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 삼성 서탈...해서 꺾여가지고 지금까지 안풀었던건 아니고, LG 인적성이 급해서 코테를 잠시 쉬었습니다. 인적성... 준비한다고 했는데 솔직히 모르겠어요. 그냥 잘보기를 기도하도록 하겠습니다.. 비록 감기에 걸렸지만.. + 블로그글을 의식하지않고 그냥 올렸어서 몰랐는데 말투가 좀 이상해서 바꾸겠습니다. 이제 문제를 보도록하죠. 늘 그렇듯 상어입니다. 문제 조..

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 결론부터 말하겠다. 풀지마라. 왜냐하면 이 문제는 너무 쉬운 구현문제지만, 문제 설명이 난이도를 올려놨다. 문제의 그림과 지문을 보자. 지문에서 '언제든지 로봇이 내리는 위치에 도달하면 그 즉시 내린다' 라고 되어있다. 아하! N + 1로 내리는거구나~ 아니다. 그림 상에서 컨베이어벨트 상으로 그렇게 생각하지만 이건 그냥 컨베이어 벨트가 이렇게 움직인다는거고, 로봇은 내리는 ..

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 어른 상어에서 강제 레벨업을 한건지 강하게 데인건지 알 수가 없지만 굉장히 빨리 푼 문제다. 문제의 내용은 정말 간단한데 택시가 주어진 연료 안에 '모든 승객을 태울 수 있는가'를 판단한다. 문제 조건은 다음과 같다. 연료 안에서만 이동할 수 있다. 문제에서 주어진 조건의 순서대로 승객을 태운다. 승객을 태운 후! 그 다음 목적지까지 이동하면서 사용한 연료를..