본문 바로가기

개발 노트/백준, 프로그래머스 풀이165

[프로그래머스 1 / c++] 다트 게임 문제의 룰이 길어서 난해하지만, 룰 자체는 복잡하지 않은 문제였다 하지만 구현이 아직 약해서 생각을 코드로 풀이하기가 쉽지 않았다 while (idx 2022. 6. 22.
stringstream 문자열 입력 버퍼, 자료형이 섞인 string 을 다룰때 사용 strigstream 은 여러 자료형이 섞여있는 string 을 입력 받을 때에 필요한 자료형에 맞는 데이터를 꺼낼때 유용하다 다음은 stringstream 을 사용해서 입력된 string 에서 공백 단위로 잘라 벡터에 푸쉬, 인덱스 추가 하는 문제이다 ' : ' 기호를 공백으로 바꾸어 stringstream 버퍼에 저장된 입력 데이터 가공하고 공백을 통해 분리해서 분리된 입력 요소를 num으로 받아 로 벡터에 push_back하여 저장하고, 인덱스로 꺼내 쓸 수 있다 #include using namespace std; int main(){ vector time; string clock="2022:06:22 15:15:30"; for(int i=0; i>num){ time.push_back(num); .. 2022. 6. 22.
연습) string 에서 숫자 추출하기 string 의 문자열에서 숫자만 골라서 추출, 하나의 숫자로 붙여 만들고 그 약수를 구하는 문제 아스키 코드를 이용해서 쉽게 문제를 풀었지만, 더 편한 방법을 찾고 싶다 흠... #include using namespace std; int main(){ string a; int num = 0; int div = 0; cin >> a; for(int i=0; i47 && a[i] 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.