코테대비

문제 설명Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다.예를 들어, 다음과 같은 직선 5개를2x - y + 4 = 0\-2x - y + 4 = 0\-y + 1 = 05x - 8y - 12

안녕하세요, 오늘은 프로그래머스의 거리두기 확인하기라는 문제에서 제 코드와 '프로그래머스 코딩테스트 문제풀이 전략'이라는 책 속의 코드를 비교하여 개선점을 찾고 스스로 성찰해보는 시간을 갖고자 합니다.전체코드제 풀이코드입니다.풀이접근법dx dy를 사용하여 맨하탄 거리가

문제 링크접근 방법 : DP 다이나믹 프로그래밍DP란 하나의 큰 문제를 여러개의 작은 문제로 저장하여 그 결과를 저장하여 다시 재사용 하면서 큰 문제를 해결하는 방식이다.예시 DPi = DPi-1 + DPi-2 이런식의 피보나치 등카드 구매하기 문제를 DP에 적용시켜보

https://www.acmicpc.net/problem/24479그래프를 그린다.주어진 정보는 노드의 개수, 간선의 개수, 시작 정점이다.그래프는 ArrayList\[] 을 활용한다. 이때 배열의 크기는 노드의 개수 + 1 이다.노드의 개수 만큼 그래프의 인