이런 건 어떻게 짜냐 ㄹㅇ 신기 ㅋㅋ

상근이가 잘못했네

고3(125.244) 2013-09-30 23:58

https://www.acmicpc.net/problem/7770
이게 더 쉽다 이거부터 풀어라. 저문제는 평면 충돌확인해야 하는 문제라 귀찮게 생겼다

숲속의 참치(roqkqwnsmstkfka) 2013-10-01 00:00

근데 이런건 거의 초중고 창의력 문제들 같은데?

efi(shp0221) 2013-10-01 00:01

사실 난 전기과 전공이라서 이런 코딩보단 좀 더 실용적인 코딩에 관심이 있음

efi(shp0221) 2013-10-01 00:02

하지만 지금의 나는 코딩에 익숙해 지는 것이 우선이기 때문에 시간 날 때 마다 몇 문제씩 풀어보는 게 좋겠다.

efi(shp0221) 2013-10-01 00:02

입력 따라서 좌표를 쭉 나열하고, 같은 좌표를 골라낸다, 그 중 같은 좌표 2개 사이에 다른 좌표가 2개 이상 있다면 그게 방이겠지. 여기서 중복을 제거하면 되지 않을까?

생각놀이(cz201) 2013-10-01 00:05

알고리즘 연습사이트 문제 푸는 목적은 그거다. 요구사항 분석능력, 문제를 바라보는 시각의 다각화, 이런 능력이 차이가 실제 코딩 스킬 능력이 같아도 결과의 질에서 차이가 나오게 한다

숲속의 참치(roqkqwnsmstkfka) 2013-10-01 00:05

문제를 풀때 그 문제를 푼다고 새로운 능력이 생기는게 아니라, 알고 있는 지식을 활용해 푸는거다.

숲속의 참치(roqkqwnsmstkfka) 2013-10-01 00:06

ㄴ 그러하지요

고3(125.244) 2013-10-01 00:06

ㄴ 1부터 n까지 더하는 문제의 경우, 실제로 다 더하는 경우와 n*(n+1)/2 로 구하는 경우가 예가 되겠지요.

고3(125.244) 2013-10-01 00:07

얼핏 봐선 dp같은데

d(1.214) 2013-10-01 10:16

댓글 11