[모각코] 4회차

우리가치 모각코 4회차

 

1. 일시

👉🏻 2022년 10월 11일

2. 장소 

👉🏻 성곡도서관 지하 1층 카페 인피니티 / 공학관 카페 

 

3. 학습내용

오늘 모각코에서는 친구 한 명이 저번에 풀지 못했던 문제를 이번에 다시 풀어보고 싶다고하여, 각자 풀어보고 서로 어떻게 풀었는지 공유한 후, 사이드 프로젝트를 위해 각자 코딩하는 시간으로 이번 모각코 활동을 하기로 정하였다.

 

#1436

친구가 정한 한 문제는 1436번의 영화감독 숌 문제였다.

나는 0부터  int형의 숫자를 1씩 높여가면서 string으로 타입변환 후, "666" 문자열이 있는지 확인하는 방식으로 10000개의 시리즈 숫자를 모두 찾아 vector에 저장하는 방식으로 풀었는데, 친구처럼 입력받은 n만큼의 시리즈 숫자만을 저장하여 마지막 값을 반환하는 방식으로 코드를 작성했으면 더 시간과 메모리를 줄일 수 있었을텐데, 조금 더 생각하지 못하고 답을 구하는 것에만 집중한 나머지 효율을 생각하지 못한 것 같아 아쉬웠다.

#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> N;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int num = 666;
    int cnt = 0;
    int n;
    cin >> n;
    for (int i = 0; cnt < 10001; i++)
    {
        string s = to_string(num);
        if (s.find("666") != string::npos)
        {
            N.push_back(num);
            cnt++;
        }
        ++num;
    }
    cout << N[n - 1] << "\n";
    return 0;
}

4. 소감(느낀 점)

무작정 뛰어들기보다는  머리에서 먼저 생각한 이후에 키보드에 손을 올리고 생각한대로 구현할 수 있는 능력을 기르도록 해야겠다고 다짐한 지가 불과 얼마지나지 않았는데, 자꾸 손이 앞서는 것 같다.🥲

그래도 오늘 다 같이 만나 이렇게 모각코를 진행하니 좋았다:) 

 

 

 

 

 

 

 

---

https://www.acmicpc.net/problem/1152

1152번: 단어의 개수

 

https://www.acmicpc.net/problem/1455

1455번: 뒤집기 II