코딩하는 냄뚜

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.io..

DP 내용 복습을 하고 여태까지 풀었던 dp문제들을 다시 한번씩 풀어보았다. 백준 알고리즘 1463번 Java 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Scanner; public class Main { public static int[] ..

자대 배치받고 나서 여유가 생기고 나서 한 전공 공부 중 그나마 가장 알고리즘 다운 알고리즘(스택, 큐 등 자료구조 적인 것은 제외하기로 한다). 다이내믹 프로그래밍. 동적 계획법이라고도 불린다. 코드 플러스에서 진행되는 강의를 듣고 나서는 강의를 따라가며 대략 열몇 문제 정도의 dp문제들을 풀어보았다. 그래도 아직까지 감이 덜 잡혀서 강의를 중단하고 현재는 dp 및 백준 알고리즘 사이트의 단계별 문제들을 풀어보는 중이다. dp를 함에 있어서 가장 주의해야 할 것들 . 배열의 인덱스 번호를 넣을때는 보통 편의를 위하여 0번을 제외하기 위해서 필요한 개수보다 길이를 1 길게 만든다. 나머지 연산이 필요한 경우 최종적으로 마지막에 한번만 하게 되면 자료형의 범위를 벗어날 수 있으므로 값을 구할 때마다 계속해..

reposting 흑거미도서관에서...

2018.09.10(월) "Open Source and Future of Web" Google Engineer 초청강연 ​ 학교에서 구글 초청강연이 있어 교수님께 공결처리를 부탁드린 후 구글 초청강연을 갔다. 정말 이번 경험은 잊을 수 없는 경험이 될 듯 하다. 실제 해외 구글 개발자들의 강연을 들으면서 나의 개발자로서의 꿈을 더 키울 수 있었고, 구글에서 개발중인 Web Platform AMP에 대해서 알 수 있게 되었다. 외국인 개발자 들이 영어로 발표를 하여서 못 알아들을까 내심 걱정하였지만, 생각보다 알아듣기 쉬웠지만 역시나 SW적인 전문 용어에서는 잘 알아듣지 못해서 강연 듣다가 중간중간 재빠르게 구글링해서 강연을 듣곤 했다. 이번에 정말 많은 동기부여가 되는 좋은 경험이었다. 앞으로 훌륭한 개..

앱 개발을 위해 코틀린을 새로 공부하게 되면서 코틀린 개발자 환경 구축을 하다가 나온 지 얼마 안 된 언어여서 그런가 cmd에서 실행하는 것이 찾기 힘들었습니다. 인텔리제이를 이용하여 코틀린을 개발하게 되면 굳이 따로 환경변수를 잡아야 할 필요는 없지만, 언제 cmd로 코딩하는 순간이 필요할지 몰라 코틀린 환경변수를 잡아 놓는 것도 나쁘지 않을 듯합니다. 기본적인 것들은 자바 환경변수 잡는 것과 매우 유사합니다. 우선 젯 브레인 사 홈피에 들어가 https://github.com/JetBrains/kotlin/releases/tag/v1.2.61 이걸 깔아서 본인이 원하는 위치에 저장하시면 됩니다. 저 같은 경우에는 program files에 C:\Program Files\kotlinc 이렇게 해서 저장..