다이제 공부방

'Time outs' don't do any harm, parents told 'Time outs' don't do any harm, parents told If used appropriately, they can be effective in reducing problem behaviour, a US study suggests. www.bbc.com 단어 naughty 버릇없는, 무례한 smash something up ~을 때려 부수다. He's smashed up the classroom. 그는 교실을 박살냈다. (How I got help for my disruptive son) parenting 육아 It's / a parenting strategy / that's often misundersto..

Russian activist saves data from police with drone Russian activist saves data from police with drone An activist in Siberia flew his hard disks to a friend by drone when police came knocking at his door. www.bbc.com 단어 nationwide 전국적인 crackdown 엄중단속, 강력 탄압 The search / was part of / a nationwide crackdown / on the opposition. 그 수사는 / 일부분이었다 / 전국적인 강력탄압의 / 야당에 대한 ruling party 여당 raid 현장급습 Around..

CIA unveils Cold War spy-pigeon missions CIA unveils Cold War spy-pigeon missions The birds were trained for secret missions against the Soviet Union, declassified files reveal. www.bbc.com 문법 be used to R: use를 수동태로 해석 used to R: -하곤 했다. (과거의 습관) be used to -ing: -하는 데 익숙하다 어휘 bugging devices 도청 장치 raven 큰 까마귀 window sills 문틀 closed to 폐쇄된 Inside the CIA's headquaters in Langley, Virginia, is a..

Too many hooked on prescription drugs - health cheifs Too many 'hooked' on prescription drugs Half of those taking drugs including strong painkillers and sleeping pills are on them for more than a year. www.bbc.com 어휘 antidepressants → anti/depress/ants 항우울제 health chiefs 보건부 장관 GP → General Practitioner (지역보건의) tackle 씨름하다 Alternatives / (1) such as talking therapies / can be used / instead of ..

Youtube advertises big brands alongside fake cancer cure videos How YouTube makes money from fake cancer cure videos The video site's algorithm promotes medical misinformation in a number of languages, the BBC finds. www.bbc.com 어휘 turmeric 강황 mean 의도하다, ~을 뜻하다 neglect 방치하다, 도외시하다, ~을 하지 않다 advert==advertisement pull 끌어내다, 당기다 prevent A to B A가 B하는 것을 막다 S may prevent video makers from making mo..

Are forest fires as bad as they seem? Is the world burning more than before? Forest fires are raging in many parts of the world but are there more than ever? www.bbc.com 어휘 unprecedented 전례없는, 미증유의 But / is the scale of these fires unprecedented, / or have there been years / in which they have been more extensive? 그러나 전례 없는 화재의 규모인가, / 아니면 몇 년이 지났는가? / 그것들이 더 광범위한 것(화재) wrought 초래하다 And we have ..

자료구조론의 관점에서 배울 때도 물론 시간복잡도라는 것을 공부하지만, 그렇게 피부로 와닿지는 않았던 것 같다. 오히려 이때는 코딩하는 시각에서 바라보지 않으니 그저 사람이 정리하기 편한 버블, 선택, 삽입 정렬을 선호했고 그중에서도 가장 쉬운 선택 정렬을 좋아했다. 그리고 객관식으로 공부하는 관점에서는 코드를 살펴보고 알고리즘을 완성시키는 수준 정도로만 공부를 했기 때문에 그렇게 정렬이 중요하다는 것을 피부로서는 확 와닿지 않았던 것 같다. [국가직 2015년도 컴퓨터 일반] 문제에서는 내림차순 버블정렬의 알고리즘을 구현한 함수라고 하였다. y+1의 원소가 y보다 크기 때문에 자리를 바꾸는 것을 알 수 있다. 따라서 답은 ④번이 맞다. 정말 딱 여기까지!가 공부했던 범위였던 것 같다. 하지만 이제는 직접..

어떻게 생각하면 지난 N-Queens 알고리즘이 좀 더 어렵다고 생각할 수도 있겠지만, 이번 멱집합도 만만치는 않은 것 같다. 일단 수학 공부를 손에서 뗀 지 꽤 지난 시점이다 보니 수학적인 이해를 동반해야 하고, 거기에 가장 난감한 재귀함수적인 사고로 재귀함수적인 알고리즘을 짜내야 하기 때문에 복합적으로 작용이 되어 난도가 많이 올라간 것 같다는 느낌이 든다. 그렇지만 최대한 정리해보고자 한다. 멱집합? Powerset 집합 A={a, b, c, d}가 있다. 집합 A가 구성할 수 있는 부분집합의 수는 2^4=16개이다. {Ø} => 1개 {a}, {b}, {c}, {d} => 4개 {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d} => 6개 {a, b, c}, {a,..

점점 공부하면서 어려워지는 알고리즘을 배우고 있는 것 같다는 생각이 든다. 재귀적인 함수 사고를 가져가고 있다고 생각했는데, 이번에는 게임(?)에 실제로 사용될 법한 알고리즘을 공부해 보았다. 여왕 알고리즘은 사이즈가 N인 정사각형 2차원 배열에 N만큼의 여왕이 있어야 하는데, 서로의 영향권에 들지 않는 곳에만 있어야 한다. 이게 무슨 말이냐면, 다음과 같이 여왕들이 서로의 간섭을 피하기 위해서는 나름의 규칙이 존재한다는 것이다. 여왕이 놓인 위치를 기준으로 가로, 세로, 좌우의 대각선으로는 다른 여왕이 놓일 수 없다. 아래의 사진을 참고하자면, 점선이 지나는 곳이 놓인 여왕의 영향권에 드는 구역이다. 따라서 여왕의 영향권에 들지 않는 구역에만 또 다른 여왕을 배치할 수 있다. 여기서 잠깐! 프로그래밍을..

개인적으로 미로 알고리즘 다음으로 재귀적인 사고방식을 갖게 해 준 알고리즘인 것 같다. 재귀적인 함수 사고를 갖기란 정말 쉽지가 않은 것 같다. 훈련을 여러 번 거듭하면서 비로소 재귀적인 사고가 가능해질 것 같다는 생각이 든다. 이번에는 좀 생소한 Blob이라는 개념을 가지고 알고리즘을 코딩해보도록 하겠다. 미로찾기 알고리즘 (재귀함수 응용문제) JAVA 개인적으로 재귀함수적인 사고를 할 수 있도록 도와 준 정말 고마운 알고리즘이라고 생각한다. 아무래도 재귀함수적인 사고에 익숙하지 않기 때문에 이런 훈련이 필요하다고 생각은 했다. 재귀함수는 팩토리얼과.. digest1.tistory.com Rules of Counting cells in a Blob 잠깐!! 여기서 Blob이란? Binary large ..

개인적으로 재귀함수적인 사고를 할 수 있도록 도와 준 정말 고마운 알고리즘이라고 생각한다. 아무래도 재귀함수적인 사고에 익숙하지 않기 때문에 이런 훈련이 필요하다고 생각은 했다. 재귀함수는 팩토리얼과 같은 간단한 수식 정도만 계산하는 장난감스러운 아이디어라고 생각했는데, 이러한 선입견을 완벽하게 깨부쉈다. 재귀함수 하나만으로도 이렇게 문제를 해결할 수 있다는 데에 감탄사가 절로 나온다. 문제 확인 public class Maze{ private static int N = 8; private static int[][] maze= { {0,0,0,0,0,0,0,1}, {0,1,1,1,0,1,0,1}, {0,1,0,1,0,0,0,1}, {0,0,0,1,1,1,0,0}, {1,0,1,1,0,0,1,1}, {0,..

학부 시절에도 그렇고, 혼자서 DB SQL쿼리문을 공부했던 시절도 그렇고 배움의 시작은 언제나 "Select * from"이었던 것 같다. 그런데 이 판도가 2010년부터 바뀌기 시작한 것 같다. NoSQL이라는 용어가 처음 나왔을 때는 SQL은 안 돼! 우린 새로운 걸 추구할 거야! 하는 느낌을 받았지만, 그게 아니라 Not only SQL이라는 것을 알고서는 여전히 SQL이 중요하다는 것을 역설하고 있구나 하는 느낌 또한 받았다. 당시에는 RDBMS(Relational DataBase Management System:관계형 데이터베이스) 종류의 DB밖에는 접할 기회가 없어서 데이터베이스의 전부는 관계형 데이터베이스만이 다인 줄 알고 살았던 시절이 있었다. 하지만 MongoDB를 접하게 되면서 DB라는..

재귀 함수란? 특정 문제를 해결할 때 자신의 메서드를 계속 호출(참조)해 가면서 문제를 해결해 나가는 것! 그런데, 자기 자신을 끝없이 호출하게만 한다면 다음과 같은 현상이 일어난다. 이것은 마치.. 무한루프??? 맞다. 반복문과 마찬가지로 끝 점이 없다면 무한루프에 빠지게 된다. 반복문에서의 무한루프는 반복문을 헤어 나올 수 없다는 것이라면, 재귀 함수에서의 무한루프는 나 자신을 끝도 없이 호출하게 된다. 그래서 Stack Overflow라는 그 유명한 오류가 발생하게 된다. 그렇다면 어떻게 해야 할까? 끝 지점이 있어야 한다. 다음의 C 코드를 살펴볼까? 2014년도 계리직 문제 응용 #include int sub(int n){ if(n==0) return 1; //base code if(n==1) ..

안녕하세요. 개발하면서 기록해 두고 정리해야 할 것들이 많다고 생각되어 이왕이면 좋은 정보들을 구글링하시는 분들께 공유하고자 작성하게 되었습니다. 개발자로서 커리어를 타게 되면, 구글링은 일상이 되어버리죠. 이슈가 발생한다면 어떤 일들이 일어났는지부터 시작하여 해결 방법까지 구체적인 노하우를 담아내는 블로거로서 성장하기를 바라고 있습니다. 감사합니다!