개발 노트/백준, 프로그래머스 풀이165 [백준 9012/c++] 괄호 - 문자열 - 스택 스택 문제는 전에 풀어본 적이 있어서 아주 쉽게 풀었다 다른 문제도 이렇게만 풀렸으면... #include using namespace std; int main(){ int n; cin >> n; for(int i=0; i> s; for(auto k : s){ if((stk.size()!=0) && (stk.top()=='(') && k==')'){ stk.pop(); } else{ stk.push(k); } } if(stk.size()!=0){ cout 2022. 6. 23. [백준 4673/c++] 셀프 넘버 문제 자체는 아주 간단하다 하지만!!! 왜인지 모르겠는데 주석부분의 i를 통해 구하려고 할 때 답이 달라지고 멈추고 난리라서 왜 그런지 이해하려고 하다가 결국 코드를 다른 방법으로 써서 통과한 문제이다 다른 분들의 풀이를 보면 함수로 빼서 하시던데 굳이 그럴 필요는 못느낀 문제였다 근데 왜 저게 안되는거야 아오... #include using namespace std; int main(){ bool t[10004]; for(int i=1; i 2022. 6. 23. [프로그래머스 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. [프로그래머스 1 / c++] 비밀 지도 처음 설계는 n개 자리의 2진수를 구해서 그 이진수의 1과 0을 각각 기호로 바꿔준다는 로직이었는데... c++은 의외로 2진수를 나타내기가 힘들었다. 2진수를 구해서 나타내려고 해도 상수가 아닌 n의 자리 까지의 2진수를 구하는 방법은 찾기 힘들었다. 이진수를 bitset 이라는 함수를 이용해서 나타낼 수 있다고 하여 열심히 해보았지만 자리수가 상수여야 가능하지 변수로 주어지면 런타임 에러가 났다. 어떻게 방법을 찾느라 몇시간째 찾아보았지만 결국은 포기... 그냥 나눌때마다 나오는 나머지 값을 기호로 바꾸어 string에 붙여주어 만들면 쉽게 풀리는 문제였다 c++ 에서 2진수로 변환은 생각보다 까다로운 것 같다... 일단은 쉽게 생각하자 그래야 풀수있는게 많다! #include using namesp.. 2022. 6. 22. 이전 1 ··· 32 33 34 35 36 37 38 ··· 42 다음