post-thumbnail

C++:: boj 17140 < 이차원 배열과 연산 >

행렬을 잘 다뤄야 하는 문제이다. 주의해야 할 점이 좀 몇가지가 있는데 행과 열을 대칭으로 바꿔서 정렬을 해준다음 다시 대칭으로 변환하여 열에 대한 정렬을 해줄 떄 복사의 범위가 행열중 큰 수까지 복사되어야 한다는 점이다. 또한 문제에서 100 초가 넘어가거나 행렬의

어제
·
0개의 댓글
·
post-thumbnail

C++:: boj 17143 < 낚시왕 >

문제만 보면 크게 어렵지 않지만 상어가 왔다 갔다 하는 부분을 구현하는 데 시간을 좀 쓴 문제이다. 수식으로 만들어서 풀려하였지만 단순히 직접 이동하는 방법을 사용하였고, 이때 일정 거리 이상이면 반복되는 구간이 존재하므로 최적화를 해줄 수 있다.

2일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 17144 < 미세먼지 안녕! >

주어진 조건에 따라 코드를 짜면 되는 문제이다. 크게 어렵지 않지만 먼지가 동시에 전파된다는 점을 유의해야 한다.

2일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 16236 < 아기 상어 >

주어지는 조건이 좀 많아서 문제를 자세히 읽고 풀어야 하는 문제이다.주의해야 할 점으로 이동 가능한 곳이 여러 곳 일때는 우선순위가 위쪽, 왼쪽 에 있는 순이며 물고기를 자신의 크기수 만큼 먹었을때 상어의 크기가 증가한다는 점이다.

2일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 16235 < 나무 재테크 >

주어진 조건에 잘 따라가면서 구현을 해 주면 되는 문제이다. 문제를 꼼꼼히 읽지 않으면 틀리기 쉬운 문제이니 유의해야한다.주의해야 할 점은 한 위치에 여러 나무가 동시에 존재 할 수 있다는 점이다.

4일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 16234 < 인구 이동 >

bfs를 기반으로 푼 코드이다. 더 빠른 코드를 작성하고 싶다면 dfs로 푸는게 좀더 빠를 것 이다.아래 풀이의 핵심은 같은 연합끼리 묶어 놓고 연합 번호와 그에 따른 인구이동 결과를 unordered_map에 저장해둔다는 점이다.

4일 전
·
0개의 댓글
·

행렬 회전 팁

4일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 15685 < 드래곤 커브 >

드래곤 커브의 규칙성을 찾아 풀어야 하는 문제이다.예시로 시작 방향이 1 이면1세대: 1 22세대: 12 323세대: 1232 3032와 같이 나온다.이전세대의 방향을 역순으로 +1 %4 한 값을 추가해주면 나온다.

4일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 15686 < 치킨 배달 >

bfs와 dfs를 적절히 조합하는 문제이다. 크게 어렵지는 않지만 조심해야하는 부분들이 있고 최적화를 잘 해주어야 한다.

5일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 15684 < 사다리 조작 >

주어진 사다리에서 선을 3개 이하로 그어 i에서 i로 가도록 하면 되는 문제이다. 최적화를 최대한 하면 되는 문제이다. 크게 어렵지는 않다.

5일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 14891 < 톱니바퀴 >

주어진 조건대로 톱니바퀴를 돌리고 점수를 계산해주면 되는 문제이다.rotate 함수를 사용하면 좀더 편하게 풀 수 있다.

5일 전
·
0개의 댓글
·
post-thumbnail

C++:: boj 15683 < 감시 >

난이도에 비해 좀 까다로운 문제이다. 핵심은 카메라마다 회전이 가능하다는 점과, 대칭으로 감시하는 카메라의 경우 예외 처리를 해주면 최적화가 가능하다는 점이다.

2023년 9월 18일
·
0개의 댓글
·
post-thumbnail

C++:: boj 14890 < 경사로 >

주어진 조건에 맞춰서 길의 개수를 리턴하면 되는 문제이다. 크게 어렵지 않다.

2023년 9월 18일
·
0개의 댓글
·
post-thumbnail

C++:: boj 1107 < 리모컨 >

간단한 문제인데 이상한 곳에서 좀 헤맨 문제이다. 숫자를 눌러줄때 cnt를 안해주면 0에서 무한 루프가 돌 수 있으니 조심해야하고, 숫자를 누른것이 바로 목표 채널일 때를 생각해야한다.

2023년 9월 18일
·
0개의 댓글
·
post-thumbnail

C++:: boj 14889 < 스타트와 링크 >

dfs를 사용해서 풀면서 두팀의 점수차가 적도록 하면 되는 문제이다.

2023년 9월 16일
·
0개의 댓글
·
post-thumbnail

C++:: boj 14888 < 연산자 끼워넣기 >

연산자를 끼워넣어서 나올 수 있는 최대 최소값을 구하는 문제이다. 연산에 대해서는 우선순위를 무시하므로 주의하자.

2023년 9월 16일
·
0개의 댓글
·
post-thumbnail

C++:: boj 14503 < 로봇 청소기 >

주어진 설명대로만 따라하면 되는 문제이다. 어렵지않다. 다만 문제에서 말한대로만 해야한다.

2023년 9월 16일
·
0개의 댓글
·
post-thumbnail

C++:: boj 14502 < 연구소 >

주어진 맵에서 임의로 3개의 벽을 세워서 최대한 안전지대를 많이 만들면 되는 문제이다. 최대한 최적화를 해주려 노력했다. dfs와 bfs를 둘다 사용하였다.

2023년 9월 16일
·
0개의 댓글
·
post-thumbnail

C++:: boj 3190 < 뱀 >

뱀게임을 구현해서 죽는지 몇초만에 죽는지를 판단하는 문제이다. 주의할점은 사과의 위치가 행 열로 주어지는데 board는 0,0부터 커지는 판임을 명심하자. (0,0 은 1행 1열)

2023년 9월 15일
·
0개의 댓글
·
post-thumbnail

C++:: boj 14501 < 퇴사 >

처음에는 dp의 방식으로 푸는 문제인가 싶었지만 문제 조건과 풀이방법을 생각해보니 dfs를 사용하면 간단하게 풀수있는 문제였다. 크게 어렵지않은 문제이다.주의할점은 상담 기간이 퇴사하는 날을 넘어가면 안된다는 점이다.

2023년 9월 15일
·
0개의 댓글
·