므네모시아

2018 KAKAO BLIND RECRUITMENT 프렌즈 4블록 Level 2 문제 다음과 같은 블록이 있을 때, 같은 모양의 블록이 2x2 형태로 붙어 있다면 블록이 지워지며 점수를 얻을 수 있음 이 때, 2x2 배치가 여러개 있는 경우 한번에 지워진다. 한 번 지워지고 나면 남은 블록은 위에서 아래로 떨어지게 됨 빈 공간을 채운 후에 다시 2x2 형태의 블록이 모이면 다시 지워지고 떨어지는 것을 반복 지워지는 블록의 총 개수를 구하기 높이 m, 폭 n의 board n, m 은 2 이상 30 이하 board 는 길이 n인 문자열 m개의 배열로 주어짐. 블록을 나타내는 문자는 대문자 A~Z가 사용됨 Idea 보드판을 하나씩 체크하면서 4블록이 만들어지는지 확인하여 4블록이 만들어지면 체크해두기 한 열씩..

위클리 챌린지 교점에 별 만들기 Level 2 문제 Ax + By + C = 0 으로 표현할 수 있는 n 개의 직선이 주어짐 이 직선의 교점 중 정수 좌표에 별을 그리려고 함 line 길이(직선의 개수)는 2 이상 1,000 이하 line은 [A, B, C] 배열 A, B, C는 -100,000 이상 100,000 이하 정수 무수히 많은 교점이 생기는 직선 쌍은 주어지지 않음 A = 0 이면서 B = 0 인 경우는 주어지지 않음 정답은 1000*1000 크기 내로 표현됨 별이 한 개 이상 그려지는 입력만 주어짐 참고. Ax + By + E = 0 Cx + Dy + F = 0 두 직선의 교점이 발생하는 경우, 교점은 다음과 같음(아래 이미지 참고) 또한 AD - BC = 0 인 경우 두 직선은 평행 또는 ..