웹개발 성장기

아기상어 크기 설정시 주의! (무한루프에 빠질 수 있음)16236번: 아기 상어N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가www.acmicpc.net풀이문제 자체는 어렵지 않으나 반례를 잘 생각해야 한다. (문제 푼 시간보다 디버깅 시간이 더 오래걸렸다..) 테스트 케이스는 다 맞는데 2%에서 틀리길래 뭔가 했더니 아기상어 크기가 9보다 커질 수 있다는 사실을 생각 못하고 있었다.. 그리고 사소한 실수지만 만약 y, x가 아니라 x, y로 받았을 경우 위쪽은 y가 아니라 x이다. BABY_SHARK: 현재 아기상어 위치값. N 범위는 최대 20이므로 5..

수직선 상의 실제 위치를 구현하는 것이 아닌 가상 위치를 지정하는 것이 핵심!18513번: 샘터첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤www.acmicpc.net풀이3달전엔 실패했지만 다시 마음을 다잡고 풀어보니 의외로 간단한 문제였다.샘터 위치가 -1억~1억이기 때문에 배열로 수직선을 구현할 생각을 하지 말고 map을 써서 해당 위치에 값이 있는지 없는지만 검사하면 메모리 상에서 효율적인 문제풀이가 가능하다.final int LOWER_BOUND, UPPER_BOUND 변수를 통해 미리 boundary를 지정해줬다.of..

규칙을 찾는다면 매우 간단한 문제!SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com풀이탐색 알고리즘을 사용하여 풀 수도 있지만 규칙을 찾는다면 정말 간단하게 풀리는 문제이다.횟수를 종이에 직접 써보면 아래와 같은 표가 생긴다. 가로축, 세로축은 n에따라 짝수는 4n, 홀수는 4n+1의 값을 가진다.보면 1씩 번갈아가면서 값이 바뀌는 것을 확인할 수 있는데 이를 토대로 규칙을 설정하면 된다.Logic(x1, y1)과 (x2, y2)사이의 거리를 절댓값을 취하여 구해놓는다. (dx, dy)(n, n) 기준으로 대칭이므로 x를 기준으로 보도록 한다. dx