본문 바로가기

algorithm3

숫자섞기 알고리즘 0에서 9까지의 값을 저장하고 있는 배열 데이터를 섞는 알고리즘 초간단, 심플 2013. 10. 17.
369 게임 알고리즘 369 게임 알고리즘을 작성해 보았다. 문제는 우리가 아는 게임과 동일하다. 3 이라는 숫자를 부르면 박수 한 번.6 이라는 숫자를 부르면 박수 한 번.9 이라는 숫자를 부르면 박수 한 번.33 이라는 숫자를 부르면 박수 두 번.369 라는 숫자를 부르면 박수 세 번. 위의 문제에 대한 알고리즘은 무엇일까? 주어진 숫자의 자릿수마다 3, 6, 9라는 값이 포함되어 있는지 확인 후 count를 하면 된다. String의 indexOf를 이용하여 값의 포함 여부를 확인하려고 했지만 너무 쉬운 것 같아 다르게 문제를 풀어보았다. 2013. 6. 26.
알고리즘 문제 풀이 방법에 대해서. 나는 어떤 문제를 풀 때 항상 코딩을 먼저 시작한다. 헌데 이와 같이 생각하지 않은 상태에서 바로 코딩을 하게 되면 알고리즘이 산으로 가는 일이 비일비재하였고, 가장 큰 어려움은 잘못된 알고리즘으로 인한 틀에 갇혀 시야가 좁아진다는 것이다. 결국 1시간 만에 할 수 있는 일을 하루 종일 투자하여도 해결하지 못하는 일이 발생하였다. 이제는 이와 같이 개발을 하면 안되는 것을 느끼기에 다음과 같이 룰을 정하고, 이에 맞게 처리하고자 한다. 1. 풀어야 하는 문제를 종이에 서술형으로 작성한다.2. 서술형으로 나열된 문장에서 변수로 선언할 것들에 동그라미를 친다.3. 조건문에 해당하는 부분은 세모를 친다.4. 변수 네이밍을 한다.5. 코딩한다.6. 성공 케이스의 테스트를 한다.7. 실패 케이스의 테스트를 한다... 2013. 3. 8.