singerrkim-blog

[singerrkim-blog]

[BOJ]1010번 - 다리놓기

동적계획법 기초 문제 먼저 풀고 난 뒤, 친구에게 풀어보라고 줬더니 바로 조합이라고.. 조합을 생각하지 못한 나에 한번 더 반성하지만, 또 다른 점화식을 세웠다는 합리화로 조금 위로 하는걸로

글로 설명하기가 너무 복잡해 문제 풀이에 있는 주석을 참고해주시면 감사..

문제 풀이

[singerrkim-blog]

[BOJ]숫자 야구(2503)

우리가 익히 알고 있는 숫자 야구.

완전탐색 아이디어를 연습해볼 수 있는 좋은 문제들 중 하나인 것 같다.

본 문제는 제시할 수 있는 숫자들의 개수가 정해져 있고, 제시한 숫자의 스트라이크와 볼의 정보를 알려준다.

위의 정보들로 유추해 정답으로 가능성 있는 숫자들의 개수가 몇개인지 출력하는 것이다.

최악의 상황에서 걸릴 수 있는 시간이 어느 정도인지 계산해 보았다.

제시 가능한 숫자의 개수 N : 1~100

서로 다른 숫자를 가진 3자리의 자연수 : 귀찮아서 800으로 계산

이를 바탕으로 계산하면 아무리 반복문을 중첩한다 해도 계산 횟수가 8000번보다 적게 이루어질 것이다.

완전탐색이기 때문에 소스가 고급지지는 않다.

소스 보러 가기

[singerrkim-blog]

Pourney 슬라이드 영상 

[singerrkim-blog]

[SOSCON]삼성전자오픈소스컨퍼런스 1일차 (1)

삼성전자 오픈소스 컨퍼런스, SOSCON을 다녀왔습니다.

당장에 무엇을 활용할 것은 아니지만, 뛰어난 기술력을 관찰해보는 것 또한 큰 도움이 될 것이라 생각했죠. (공부하기 싫어서 놀러간것도 있지만)

도착.

중간보다 조금 뒤편에 앉아 제대로 된 사진을 못찍은 점... 참 아쉽습니다.

삼성전자 SW센터 최승범 전무님의 키노트를 시작으로 6개의 키노트가 쉴새없이 이어졌습니다.

이런 컨퍼런스를 참여한건 처음인지라 키노트의 역할이 무엇인지 몰랐는데, 몇몇 키노트는 컨퍼런스에 대한 기대감 보다는 세션의 축소판을 갖고와 아침부터 지겨웠습니다..

ZEPL의 공동창업자이자 CTO 이문수님의 키노트는 젊은 세대 엔지니어들에게 충분히 자극제가 될만하다고 생각했습니다. 조곤조곤한 말투이지만 자신이 갖고있는 기술력에서 나오는 자신감이 우러나오는 키노트였다고 생각합니다.

우아한형제들의 CTO 김범준님의 키노트는 우아한형제들이 생각하는 오픈 소스의 가치에 대해 일목 요연하게 말씀해 주셨습니다. 키노트 중 유일하게 컨퍼런스의 방향을 잡아준 것 같은 느낌이 들었습니다.

다우인큐브에서 인턴직을 수행하면서 생각했던 아이디어 였는데 우아한형제들 같은 큰 기업에서 오픈 소스로 만들어 준 것은 정말 칭찬받아 마땅한 일이 아닌가 싶습니다.

이외의 키노트가 더 있었지만, 세션과 많은 내용이 겹쳐 따로 쓰지는 않겠습니다. 직접 들은 저는 같은 내용 두번 들은 게 얼마나 짜증나던지요..

키노트가 끝난 뒤 점심시간, 지하식당 순대국이 참 맛있더군요.

[singerrkim-blog]

[Algospot] 보글 게임(ID : BOGGLE)

알고리즘 공부는 해도해도 어렵다. 매일 매일 하고 있는데, 잘못된 방법으로 하고 있는지도 모르겠다. 오늘부터 방법을 좀 바꿔보려고 한다. 무작정 많은 문제를 풀어 볼 것이 아니고, 한 문제라도 제대로 깊이 고민해보고, 실력자들의 좋은 소스를 보고 자기 성찰 타임을 오지게 갖는게 좋은 것 같다. 오지는 자기 성찰을 위해서는 오답 소스도 올려보기로 한다.

https://github.com/dudals4824/algorithm_study/blob/master/boggle_wrong_answer.cpp - 오답 소스 코드

완전 탐색을 위한 소스를 만드는 것이었는데, 내가 가진 문제점은 크게 두 가지이다.

1. 기저 사례를 정리하지 못함.

2. 소스를 아주 더럽게 만듬.

기저 사례가 정리가 되지 않으니 간단한 것을 처리하는 데 오래 걸릴 것이고, 소스를 더럽게 만드니 IDE까지 써가며 디버깅을 해보지만, 디버깅도 알아보기 힘들어 버렸다. 고치자 제발..

알고리즘 문제 해결 전략 저자 구종만 선생님의 풀이는 다음과 같다.

아~씨 거의 비슷한 것 같으면서도 못푼 것은 지금 내가 가진 실력을 반증하는 것이라 생각한다. 잘하고 싶다.

여기서 배우고 싶은 것은 또 크게 두가지가 있다.

1. 철저한 기저 사례 정리

2. 방향 표시의 간결한 표현

본인의 오답 소스 코드를 보면 아~ 정말 고민을 안하는건지 머리가 안좋은건지 ~ 노력이 부족하다 라는 소리가 나올지도 모른다.

완전 탐색에 관한 내용이니 특별한 내용은 없지만, C++을 더 공부하고, 잘 생각하는 방향으로 도전 해봐야겠다.

보글 게임은 DP문제로 푼다고 하니 DP를 활용한 풀이는 나중에 자세히 공부해보도록 하겠다.