단순구현

단순 구현

 

어떤 알고리즘을 써서 문제를 풀 때도 구현이라고 하지만 여기서는 말 그대로 '문제를 읽고, 문제 자체를 구현'하는 단순 구현 문제를 의미합니다

 

단순 구현 문제는 보통 문제에 답이 있는 경우가 많으며, 문제를 읽고 가장 단순하게 생각해서 푸는 문제들도 단순 구현에 속합니다. 이렇게 단순 구현 문제들을 풀어둔다면 나중에 더 어려운 문제를 접하더라도, 문제를 단순하게 푸는 방법을 생각한다->시간이나 메모리를 더 줄일려면 어떻게 해야되지? 어떤 알고리즘을 써야되지? 이런 식으로 생각을 넓혀갈 수 있습니다. 단순 구현 문제는 간단히 풀리는 경우가 많으므로 문제풀이 공부에 회의감이 들거나 자존감이 낮아졌을 때, 재미로 풀면서 다시 공부하고자 하는 의지를 충전 할 수 있습니다.

 

먼저 문제만 보고 풀어본다->잘 모르겠으면 풀이만 보고 풀어본다->그래도 모르겠으면 검색을 해서 다른 사람의 풀이를 보고 풀어본다->진짜 모르겠으면 다른 사람의 정답 코드를 찾아 푼 뒤, 코드를 분석한다 순을 추천드립니다.

 

  

9086 문자열-문자열 앞 뒤 하나씩 출력

1100 하얀 칸-하얀 칸에 체스가 있는지, 배열에 미리 체스판을 담아두면 하얀 칸에 있는 흰색 말만 세면 됩니다

2884 알람 시계-45분을 뒤로 돌렸을 때 전 날이 되는 경우도 고려해야 합니다

4153 직각삼각형-피타고라스 정리를 코드로 구현

5618 공약수-수학에서 공약수를 구하는 방법을 코드로 구현

3053 택시 기하학-float와 double은 표현할 수 있는 실수가 얼마나 정밀하냐에 차이가 있습니다. double은 float보다 더 많은 소수점을 표현하여 계산할 수 있으므로 계산에 오차가 줄게 됩니다. PI값은 정밀하게 적어줍니다.

15920 선로의 마네킹이야!-경우의 수를 꼼꼼하게 따져서 문제를 구현하면 됩니다

14649 문홍안-R과 L 경우를 나눠서 계산한 뒤 출력 형태를 주의해서 출력하면 됩니다