영감을 (inspire) 주고픈 개발 블로그

반년 정도 꾸준히 풀다보니 BOJ에서 151문제를 풀었다. 막판엔 갑자기 랭킹에 욕심이 생겨서 쉬운 문제를 몰아서 푼 것도 있지만 나름 뿌듯하다. 랭킹도 1000위 안에 들었다. 작년 말까지만해도 꿈꿔보지도 못한 일이다. 이제 좀 더 어려운 문제 좀 고민해봐야겠다.

Go 언어는 컴퓨터 기술에 조금이라도 관심있는 사람이라면 한 번쯤 들어본 언어일 것이다. Go가 2009년 배포하고 벌써 7년이 지났고(정식버전은 2011년 배포) 무려 구글이 지원하는 언어다! (가장 매리트 있는 부분) 간단하게 Go 언어가 어떤 특징이 있는지 확인하고 문법적인 특징을 몇 개 집어가는 식으로 포스팅하겠다. 특징 0. 단순하고 실용적이다. 1. 컴파일형 언어다. 컴파일러 언어는 프로그램을 동작시키기 위해 전체를 컴파일해야 한다. 2. 문법 구조를 개선(변수를 먼저 쓰고 타입을 뒤에 쓰는 식) 하여 컴파일러가 소스코들 햇석하는 pass 수를 줄였다. 3. 구글이 만들었다. (라이브러리 지원이 많다) 4. 기존의 컴파일러 이론을 무시한다. 5. C를 바탕으로 만들었지만, JVM을 지원한다. ..

https://www.acmicpc.net/problem/2374 https://www.acmicpc.net/problem/13146 프로그래밍 문제를 접근할 때 가장 중요한건 문제를 단순화 시키는 것이다. 이번 문제를 간단히 해보면 가장 낮은걸 수를 가장 높은 수와 같게 만드는 것이다. 이 때 연속된 이웃이 같으면 같이 올라가야한다는 조건이 붙는다 같은 수로 만들기는 두 가지로 풀었다. 위의 문제에서 첫번째는 재귀를 이용한 divide and conquer 접근했고 두번째 문제는 stack을 이용한 방법으로 접근했다. 처음 떠오른 아이디어는 범위내(오름차순, 혹은 내림차순을 방해하는 걸로 짤라서)에서 가장 큰 수와 가장 작은 수를 맞추는 식으로(divide and conquer) 했고 첫번째 제약조건은..

자바로 처음 개발을 시작한 사람들은 string을 쓸 때 사칙연산이 먹히지 않는 것에 당황한다. (내가 그랬다.) 그런 사람들을 위한 함수들을 정리했다. 배경지식 c에서 string은 char 배열과 같다. 배열은 포인터다.따라서 A = B 가 먹지 않는다. (배열은 주소값을 변경할 수 없는 상수형 포인터로 첫 주소를 꼭 알아야하기 때문입니다.)문자열 배열의 끝엔 NULL 값이 들어간다. 이 값을 통해 문자열이 끝났다는 걸 알려준다. 자세한 내용은 자니의 세상 블로그에 포스팅 된 내용을 참고 하면 좋다. 실 사용String을 쓰려 할 때 알아야 할 함수들 #include 에 존재 char A[100], B[100];이때 배열의 크기는 제한입니다. 어느정도 들어올건지 예상해서 넉넉히 잡는 게 좋습니다.A ..

방문객 정현종 사람이 온다는 건실은 어마어마한 일이다.그는그의 과거와현재와그리고 그의 미래와 함께 오기 때문이다.한 사람의 일생이 오기 때문이다.부서지기 쉬운그래서 부서지기도 했을마음이 오는 것이다. 그 갈피를아마 바람은 더듬어볼 수 있을마음.내 마음이 그런 바람을 흉내낸다면필경 환대가 될 것이다. ------------------- 난 운이 좋은 사람이다. 다행이도, 내 주변엔 좋은 사람들이 참 많다. 사람 인생에 운이란 건 정말 중요한 부분이라 생각한다. 운은 내가 어쩔 수 없을 수 있지만 영향을 줄 순 있다 생각한다. 그런데 내 운은 나 자신이 아니라 주변 사람이 더 영향을 주는 것 같다. 내 주변에 좋은 사람이 많아서 부족하지만 여기까지 올 수 있었다. 참 운이 좋았다. 앞으로도 좋은 사람을 만나..

알고리즘 문제를 풀다보면 소수 판별에 대한 개념이 많이 나오곤 한다. 소수는 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의된다. 규칙성이 증명이 안되서 참 난해한 부분이 많다. 정수론에서 매우 중요한 역할을 담당한다. 이진코드나 수학적 특성을 이용한 알고리즘 문제를 풀 때 생각보다 많이 사용되어서 정리해보자 참고 사이트 : 코드와 함께 정리가 잘 되어있다. 이거보다 잘할 자신이 없어서 문제풀이만 올린다. http://ledgku.tistory.com/61 요약 하자면, "모든 자연수는 소수들의 곱으로 표현된다." 1. 소수는 구하고자하는 값의 root 만큼만 체크하면 확인 가능하다.(에라토스테네스의 접근) * 연산 횟수 sqrt(n-2) 2. 구하고자 하는 수 이하의 배수 값을 저장하면서 걸..

일본 리그엔 오타니 쇼헤이란 야구선수가 있다. 저번 WBC에서 9회의 역전극을 이루기 전 8회동안 우리나라를 꽁꽁 틀업막은 괴물이기도 하다. 그와 동시에 투수와 타자를 같이하는 만화에서나 나올 법한 특이한 선수인데 그에 더해 두 분야에서 탑 클래스의 모습을 보인다. 그가 아마추어 시절 만든 계획표를 보았다. 만다라트 방식의 계획표 였는데 1순위 지명을 위해 만든 하위 카테고리가 굉장히 인상 깊었다. 바로 '인간성'과 '운'을 다듬으려고 했기 때문이다. 굉장히 인상 깊었다. 내 인생이란 배가 어느 방향으로 흘러갈지 모르겠지만 최소한 그 키를 잡고 해류를 벗어날 수 있지 않을까 싶다. 그래서 나도 한번 만들어봤다. 내게 필요한 것들을 모아서 계획표를 만들었다. 중간중간 살면서 수정될 수도 있지만 큰틀은 변하..