흥미로운 IT

해당 문제가 어려운 이유는 우리가 흔히 아는 반복문을 통해서 풀면 "시간 초과"가 나오기 때문이다.

시간 제한을 보면 "0.15초"라고 되어있다

해당 문제는 수학적으로 생각이 꽤 필요하다고 생각된다.

결국 반복문 없이 단 번에 해결이 되도록 해야 한다는 것인데....

방법을 결국 스스로 찾지 못하고 결국 구글링의 힘을 빌려버렸다.

그랬더니 공통적인 방법은 %연산자를 통해서 수학적으로 문제를 접근해야 한다는 점이다.

우선 while문으로 해서 시간초과에 걸린 방법은 다음과 같다. 

하지만 결국에는 다음과 같이 코딩을 해야 비로소 0.15초 시간 제한 안에 들어갈 수 있다...

문제 출처: https://www.acmicpc.net/problem/2869

하도 시간초과로 인해서 틀리는 문제가 발생해서 실행 시간을 측정할 수 있는 코드를 정리했다.

단위는 초로 나온다.

생각보다 책의 진도가 나가지 않고 있다는 점이 변수이다.

우선 1부 IT 기초 지식 중 소프트웨어와 운영체제에 대해서 정리를 하고자 한다.

읽은 부분 중에서 가장 기억에 남는 내용은 API(응용프로그램 프로그래밍 인터페이스) 관련 내용이다. 

즉, 새로운 프로그램을 만들 때, 완전히 새롭게 모든 것을 생성 시키는 것이 아니라, "존재하는 기술을 새로 만들지 않고" 다른 프로그램의 API를 사용해서 만든다는 것이다. 

또 하나의 중요한 내용은 알고리즘에 대한 내용이다. 유튜브에서도, 페이스북에서도, 스포티파이에서도, 넷플릭스에서도, 어느 사이트나 플랫폼을 사용하든지 요즘은 없어서는 안되는 것이 바로 알고리즘이다. 사용자들의 행동패턴을 파악하고, 그에 따라서 사용자에게 관심과 흥미가 깊을 것 같은 주제를 우선순위로 처리해서 보여주는 형태의 알고리즘들은 거의 모든 플랫폼에서 사용된다고 볼 수 있다.

이런 알고리즘은 결국 얼마나 어떤 논리에 의해서 잘 만들어지느냐가 요즘은 관건이다. 스포티파이(spotify)의 경우 알고리즘이 굉장히 뛰어나다고 알려져있고, 이를 위해서 알고리즘 개발자들에게 투자하는 액수 또한 굉장하다는 점이 있다. 

개인적인 생각으로는 결국 이는 수학과 데이터, 확률, AI/ML/딥러닝 등 모든 것이 복합적으로 이루어진 영역이기 때문에 더욱 어렵지 않을까라는 생각이 들기도 한다. 그만큼 알고리즘은 끊임없이 발전을 하고 있다는 것이다.

1장의 내용을 이렇게 소프트웨어와 연관이 있다면, 2장은 운영체제에 대해서 이야기가 나온다.

운영체제하면 역시나 빼놓을 수 없는 역사적 사실은 블랙베리의 몰락이다. 한 때는 블랙베리가 최고였던 적이 있었으나, OS의 변화라는 흐름을 타지 못하면서 지금은 세계 3위 OS 안에도 들지 못하게 되었다

의외의 부분은 인도의 카이OS가 세계 3위 OS 안에 들어갔다는 점이다. 그러면서도 한편 역시나 인도라는 생각이 든다. 인도는 세계적으로도 수학이나 컴퓨터와 같이 이과적 성향의 과목들에서 뛰어남을 보인다. 또한, 인구수도 중국에 밀리지 않을만큼으로 많다. 그렇게 생각해보면 역시 인도를 결코 관심영역에서 놓치지 않아야한다는 생각이 들기도 한다.

일단 이렇게까지 인상깊게 읽은 부분들에 대해서 정리를 해보았다. 

원래라면 skimming 하듯이 책을 읽으려고 했으나, 예상보다 더 생각을 많이 하고 자세하게 정독을 하면서 읽게 되다보니 읽는 속도가 더디게 되었다.

그래도 내용 하나하나가 나름 IT분야에 첫걸음을 디디고 있는 사람에게는 굉장히 의미있는 책이라는 것을 확실한 것 같다. 일단 더 읽을 부분이 많기에 천천히 꾸준히 읽으면서 정리를 하면 도움이 될 것으로 기대된다.

도서: http://www.kyobobook.co.kr/product/detailViewKor.laf?ejkGb=KOR&mallGb=KOR&barcode=9791155813355&orderClick=LAG&Kc= 

2번 시도해서 틀렸던 문제.

첫 번째 이유는 flag = 0으로 초기화했다는 점이다. flag = 1로 초기화를 해야 일의 자리 숫자를 입력했을 경우, yes로 처리 할 수 있다.

두 번째 이유는 for문의 if-else에서 break를 넣지 않았다는 점이다. 

코드의 주석에 나와있듯이 반례는 1223을 들 수 있다. 

break가 없으면, 1 <-> 3 에서 flag = 0이 되었다가 2 <-> 2에서 1로 덧씌워져 yes로 출력된다.

따라서, break를 통해 만약 no이면 바로 if-else문을 빠져나올 수 있도록 처리하면 된다.

문제 출처: https://www.acmicpc.net/problem/1259

푸는데 어려움을 겪었다.

처음 생각했던 방법은 시간초과가 나올 것 같은 방법이었다.

배열을 만들어 a~z까지 방을 만들고, for문을 통해서 단어를 하나하나 갯수를 배열에 채우는 것이었다.

이 방법 말고 다음으로 택했던 방법은 dict를 사용하는 것이었다.

의도는 단어를 이루는 알파벳을 key로 하고, 갯수를 value로 해서 key와 value를 계속 update 시키는 것이었다.

그런데, 문제에 봉착한 부분이 있었는데, 그 부분은 다음의 코드를 통해 알 수 있다.

set()는 중복되는 값을 없애는 것이고, count()는 set에 있는 원소들이 실제로 각각 몇 개씩 있는지 세는 것이다.

이런 함수를 잘 알고 있어야 한다는 사실을 한 번 또 느낀다.

따라서 다음과 같은 코드로 간단히 해결이 된다.

문제 출처: https://www.acmicpc.net/problem/1157

간단한 논리구조로 해당 문제를 풀 수 있다.

1) int로 3개의 숫자를 입력받고,

2) 입력 받은 수의 곱의 결과값의 자료형을 list로 변환시킨다.

(여기서 해맸다.. for문을 통해 하고 싶지 않고 map을 통해 하고 싶었다... 그런데 map에서 str(A*B*C) 부분을 str을 사용해야 한다는 점을 계속 간과해서 해맸다.)

3) 이후로는 이중 for문을 통해서 list의 문자 하나씩 i를 통해 비교를 하는데,

4) i와 j를 비교한다 (j는 nums 배열의 방 번호를 뜻하도록 for문에서 0~9까지 비교하도록 한다)

5) 이후에 다시 for문을 통해서 nums 배열을 출력하면 된다.

문제 출처: https://www.acmicpc.net/problem/2577

여기서 조금 애매했던 부분이 역순으로 하는 부분이다.

내가 계속 사용하려고 했던 방법은 reverse()함수를 사용하려고 했던 것인데, reverse()함수가 제대로 사용이 되지 않았다.

반면에 [ : : -1 ] slicing을 사용할 시에는 제대로 작동을 하였다.

https://stackoverflow.com/questions/37637829/difference-between-reverse-and-1

이 글을 통해서 reverse와 [: : -1]의 차이와 활용도를 제대로 알 필요가 있을 듯 하다.

코드를 다음과 같이 하면 된다.

문제 출처: https://www.acmicpc.net/problem/2908

간단하게 문제에서 원하는 형태의 수식으로 평균을 구하면 된다.

문제 출처: https://www.acmicpc.net/problem/1546

새벽에 빠르고 가볍게 하나만 풀고 자자는 마인드로 시도를 했지만, 바보같이 엄청 오래 걸린 문제...

심지어 런타임 에러로 인해 고생하다가 포기하고 그냥 검색을 했더니 set() 함수를 사용하면 중복제거를 바로 시켜버리더라... ㅠㅠ

일단 런타임 에러가 걸린 코드는 다음과 같다.

바로 나와주시는 set() 함수  ㅠㅠㅠㅠ

set( ) 함수로 중복제거를 한 방에 처리해버린다. 굳이 for문까지도 필요가 없다.

이전에 올렸던 10809문제에서도 그랬지만... 역시 함수를 알아야 한다.

그래도 궁금해지니 추후에 set( )함수의 실제 소스코드를 한 번 찾아볼 생각이다.

문제 출처: https://www.acmicpc.net/problem/3052

책을 정하는 데까지 시간이 조금 소요되었다.

그래도 나름 하나의 프로젝트로 생각하고 만든 건데 첫 번째 책은 의미가 있다고 생각되었다.

집에 나름 읽지 않고 쌓아둔 책들이 있었기 때문에 그중에 고르기로 했는데,

결론적으로 고른 책은 "IT 좀 아는 사람", 영어 제목은 Swipe to Unlock이다.

아직까지는 서론과 목차만 읽었을 뿐인데, 일단 가장 중요한 문구는...

"비전공자도 IT 전문가처럼 생각하는 법"

인 것 같다.

사실 나는 IT분야에 발을 담근지 얼마 되지 않았다.

복수전공자로서 처음 시작했기 때문에, 현재 나는 전공자도 아니고, 그렇다고 비전공자도 아니다.

그렇기 때문에 제대로 내가 무엇을 하고자하는가에 대해서 고민인 것이라고 생각된다.

그래서 지금 이 프로젝트를 시작한 것이기도 하고 말이다.

이 책은 "생각하는 법"을 적은 책이다.

목자를 봐도 1부-IT기초 지식이라고 해서 소프트웨어 개발, 운영체제, 앱 경제, 인터넷에 대한 이야기들을 풀어낸다.

2부에는 최근의 IT 업계 핫이슈들에 대해서 이야기를 한다. 클라우드 컴퓨팅, 빅데이터, 해킹과 보안, 하드웨어와 로봇. 아쉬운 점은 AI나 머신러닝 등에 대한 이야기가 빠져있다는 건데... 일단 읽어보면 비슷한 것이 나오지 않을까라는 기대를 가져본다.

3부의 경우 IT 비즈니스의 미래로 기술적인 부분을 보는 것이 아닌 비즈니스적인 측면에서 바라보게 된다. "사업적 판단"이라든가, 신흥국, 기술정책, 미래 전망에 대해서 이야기를 풀어나간다.

가장 기대되는 부분은 역시나 2부와 3부이다. 가장 핫한 이슈들과 나의 나아갈 방향에 대해서 비전공자들에게 어떤 방식으로 풀어나갈지가 기대된다.

또한, "생각하는 법"이라고 했을 때, 이 책은 결국 IT 전문가는 어떻게 생각하는가에 대해서 이야기를 해줄 것으로 해석되기 때문에, 짧은 경험이지만 지금까지 전공 공부를 하면서 경험한 나의 경험을 바탕으로 비교해가면서 읽어볼 생각이다.

도서 구매: http://www.kyobobook.co.kr/product/detailViewKor.laf?ejkGb=KOR&mallGb=KOR&barcode=9791155813355&orderClick=LAG&Kc=