웹개발 성장기

수직선 상의 실제 위치를 구현하는 것이 아닌 가상 위치를 지정하는 것이 핵심!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