[모각코] 3회차

우리가치 모각코 3회차

 

1. 일시

👉🏻 2022년 10월 04일

2. 장소 

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

 

3. 학습내용

오늘 모각코에서는 친구 한 명이 정한 알고리즘 한 문제와 각자 본인이 정한 문제 풀이를 모두 마치면 각자의 사이드 프로젝트를 위한 시간을 갖기로 하였다.

 

#1455

친구가 정한 한 문제는 1455번의 뒤집기 문제였다.

나는 벡터로 2차원 배열을 만들어 값을 넣었는데, 다른 사람들은 미리 2차원 배열을 만들어 값을 넣는 방법을 택하여 풀었다.

이 문제에서는 배열을 어떻게 만드냐보다는, 어떤 식으로 접근하여 몇 번만에 뒤집기를 완성할 수 있는지 찾는 문제라 [0][0]을 기준으로 가장 멀리 떨어진 2차원 배열 요소에서 1이라는 값을 가지고 있는 좌표를 구하는 방법을 아는 것이 핵심인 것 같다.

 

#1152

알고리즘을 시작한 지 얼마되지 않아, 기본 string부터 다루는 법을 익히고자 이 문제를 선택하게 되었다.

C++에서는 split함수가 없어 직접 구현해야하는 점을 알고 있기에 구현하여 예시 데이터를 입력해보면, 입력 예시와 출력 예시가 모두 맞게 나왔기 때문에 틀리지 않았을거라 생각했지만..시간초과로 fail..

그래서 string에 모두 받고, 반복문(for loop)으로 숫자를 세는 방법으로 이 문제를 해결할 수 있었다.

 

4. 소감(느낀 점)

무작정 뛰어들기보다는 예전에 문제풀이를 하였던 방식대로, 머리에서 먼저 생각한 이후에 키보드에 손을 올리고 생각한대로 구현할 수 있는 능력을 기르도록 해야겠다.

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

 

 

 

 

 

 

 

---

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

1152번: 단어의 개수

 

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

1455번: 뒤집기 II