1. Introduction Study 이하 카테고리에서 다룰 글들은 이때까지 책, 유튜브, 다른 블로그를 보면서 배울만한 내용을 정리한 것이다. 필기, 정리하는 습관을 들이는 것이 습득한 지식을 오랫동안 잊히지 않게 해 주고, 만약 까먹는다 해도 나중에 다시 내가 쓴 글로 돌아와서 과거의 글을 돌아볼 수 있게 되기 때문이다. 그리고 여기서 글을 적다 보면 필기, 정리하는 방식도 점점 개선될 것이고 티스토리 블로그라 나중에는 글을 쓰고 방치해두는 것만으로 수익이 들어오니까 일석이조가 아닐까 한다. 나중에는 여기에 쓴 글을 바탕으로 더 다듬은 컨텐츠로 유튜브를 하는 것은 어떨까 싶다ㅋㅋㅋㅋㅋ 2. Range 일단 내가 이과 출신이다 보니 컨텐츠는 주로 이과적인 내용을 다룰 것 같다. 물론 그렇다고 모든 글..

1. Question 2. Approach 7x7 칸에 모든 구역을 감시할 수 있도록 감시초소를 배치하는 문제. 문제 보자마자 딱 감시초소가 체스의 퀸과 비슷하다는 생각을 했고, 문제 자체도 8 Queen problem과 비슷하다는 생각을 했다. 8 Queen problem은 대표적인 NP-complete 문제로 유명하기 때문에 노가다밖에 답이 없다. 그래서 맘편하게 알고리즘이나 꼼수 찾을 생각 접고 그냥 배치해야겠다고 생각. 일단 조금이라도 편하게 노가다를 해보려고 몇 개의 퀸을 배치하면 최솟값에 근사하게 배치할 수 있을까 생각을 했다. 전체 49개의 칸 중에 퀸을 중간에 놓으면 가장 많을 공간을 커버할 수 있어서 25칸을 칠할 수 있고, 테두리에 배치하면 가장 적은 공간을 커버해서 19칸을 칠할 수 ..

1. Question 2. Approach 세로선이 고장 났으므로 三자리 위치에 들어갈 수 있는 숫자는 2, 3, 5, 6, 8, 9이다. 이 숫자들에서 세로선을 모두 지우면, 三모양이 남는다. 그리고 답에 중간 자리 숫자 一자리에 들어갈 수 있는 숫자는 4밖에 없다. 4에서 세로선을 모두 지우면 一모양이 남는다. 이제 남은 건 브루트 포스로 그냥 때려 박는 수밖에 없다. 어차피 답이 3자리 숫자니까 33*30 안에만 노가다하면 답이 나온다. 는 답 안 나옴ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아니 She Pearl 내가 계산 잘못한 줄 알고 계산기 돌려서 했는데도 답이 없음ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 그래서 위에서 저렇게 푸는 게 아니고 무슨 난센스 문제같은거라고 판단하고 생각해봤지만 원래부터 넌센스 문제를 잘 못 풀어서 GG..

1. Question 2. Approach 싱가포르 초딩문제란다... 일단 차근차근 풀어보자. 앨버트는 달을 알고 일을 모른다. 버나드는 일을 모르고 달을 안다. 만약 5월 19일, 또는 6월 18일이 셰릴의 생일이라고 하자. 그렇다면, 10개의 날짜중에 18, 19일은 1개 밖에 없으므로 버나드는 생일을 알았어야 한다. 따라서, 5월 19일과 6월 18일은 셰릴의 생일이 될 수 없다. 그런데, 여기서 앨버트는 "너도 생일을 모른다는 것을 알고 있다"라고 했다. 이말을 잘 생각해보자. 만약 셰릴의 생일이 5, 6월이라면, 5월 19일과 6월 18일이 생일일수도 있으므로 저 말을 함부로 할 수 없다. 쉽게 말해, 저말을 할 수 있으려면, 앨버트 입장에서 5월 19일과 6월 18일이 생일이 아니라는 정보는 ..

1. Question 2. Approach 오래걸린 문제인데, 뭔가 규칙이 있을 것 같으면서도 잘 안찾아져서 답답했다. 잠시 딴일 하다가 다시 보니 너무나도 어이없을 정도로 쉽게 보이더라. 규칙은 제일 윗칸에 올 눈의 개수에 맞게 주사위를 배치하는 것. 따라서 답은 6 주사위.

1. Question 2. Approach 영어로 생각하니 쉽게 풀렸던 문제. 3 : Three (5자리 단어에서 1번째 글자) 8 : Eight (5자리 단어에서 1번째 글자) 9 : Nine (4자리 단어에서 1번째 글자) 선택된 글자의 합은 Ten (10) 4 : Four (4자리 단어에서 1번째 글자) 8 : Eight (5자리 단어에서 2번째 글자) 7 : Seven (5자리 단어에서 3번째 글자) 10 : Ten (3자리 단어에서 2번째 글자) 선택된 글자의 합은 Five. 답은 5.

1. Question 2. Approach 난 시작하고 얼마 안돼서 GG 쳤는데, 다른 게스트들은 과수원 나오고 밭 나오고 온갖 방식으로 식물을 만들어 냈다. 답은 7을 2개써서 만든 칡 7을 한글로 하면 "칠"인데 여기에 숫자 7을 넣어서 칡을 만들었다.

1. Question 2. Approach 이런 방식의 문제를 몇 번 풀어본적있어서 당연히 ㅇ(동그라미) 또는 ㅁ(네모)가 포함 유무인 줄 알았다. 하지만, 틀렸고 도저히 답이 없어서 GG. 답은 발음했을 때, 입술이 만나는지 여부. 만날 수 있는 단어는 입술이 만나는 양순음 (ㅁ, ㅂ, ㅃ, ㅍ)이 포함되어 있다.