본문 바로가기

숫자2

[프로그래머스 1 / c++] 숫자 문자열과 영단어 -map 맵을 이용해서 푸는 문제인건 바로 알 수 있었다 하지만 매칭되지 않으면 빈문자열이 나온다는 점과 매칭되지 않으면 문자를 변수에 저장하고 다음 문자와 합쳐서 합쳐진 변수로 맵과 비교하는 것을 반복하는 점, map 을 외부 함수로 선언 시, 맵을 참조 가능하려면 함수 호출을 해야 되는 점... 많이도 몰랐다 맵은 외부에서 함수로 따로 초기화 외에도 함수 내부에서 초기화 할 수도 있다 #include using namespace std; unordered_map mapi; void cov(){// mapi 을 초기화한 참조데이터를 함수로 따로 만들어 두었다 mapi["zero"]="0";// 이 경우 mapi 이 전역 변수 이므로 mapi["one"]="1";// 여러 함수에서 호출해서 mapi을 사용가능하다.. 2022. 6. 22.
[구현 / c++] 하루 중 3 이 하나라도 들어간 모든 시각의 경우의 수 자리수 별 가능한 숫자의 경우의 수를 곱하고 더하여 답을 찾으려 하였으나 생각보다 복잡해서 오류가 나고 문제 푸는데 시간을 초과하였다. 결국 하루는 86400 초이므로 생각보다 문제의 가능한 최대 경우의 수가 적으니 완전 탐색이 더 잘맞고 간단하게 코드를 짤 수 있는 문제였다 #include using namespace std; // 각 시각의 숫자를 모두 체크하는 것은 따로 함수를 만들어 구현하는 것이 편하다 // 각 시각의 자리수마다 3이 하나라도 있는지를 or로 체크하자 bool check(int i, int j, int k){ if(i%10==3 || j%10==3 || j/10==3 || k%10==3 || k/10==3){ return true; } return false; } int main.. 2022. 6. 21.