꿈꾸지 않으면

하늘은 높고.. 풀때기들이 살쪄야 하는데... 이파리 위에 웬 검은 게 있습니다. 잎도 뜯겨져 있습니다. 이 녀석의 흔적입니다. 맛있게도 먹어 놓았습니다. 그냥 대충 잡고... 이게 어디서 들어왔지... 하고 말았는데, 국화도 맛이 갔습니다. 잎이 노랗게 뜨고 있습니다. 추석 동안에 물을 못 줬더니 말랐기에 그 탓에 그런 것 같기도 하고, 잎마름병과 비슷해 보이기도 하고. (병해는 자료가 별로 없더군요) 일단 시든 잎을 떼어내는데 뭐가 움직이기에 가만히 봤는데, 흙 알갱이 같은 벌래가 있는게.. 아 응애가 있구나;; 하고 바로 물로 닦고... (응애 나 애기xx 할때의 그 응애가 아닙니다) 그나저나 얘네 있으면 하얗게 잎이 점박이가 되던데 그런 증상이 없어서... 아니, 종마다 다른가? 그래도 거미줄이 ..

첫 알고리즘 포스트입니다. 공부하면서 쓰다보니 부족한 부분이 있을 수 있겠으나, 같이 공부하는 분들께 도움이 되었으면 좋겠습니다. (이론 자체는 간단한 내용이기도 해 이 포스트는 간소합니다 :) ) 브루트 포스(Brute-force), 주먹구구식 말 그대로 무식하게 푸는 것을 의미합니다. 가장 기본적인 방법입니다. 쉽게 풀어도 별 문제가 없다면, 특별한 경우가 아닌 한 굳이 어려운 길을 갈 필요가 없겠죠. 가능한 경우의 수를 모두 확인해 푸는 방법입니다. 즉 완전 탐색입니다. 가장 단순한 switch/if문 문제들과 DFS/BFS, 순열, 재귀함수, 비트마스크가 있습니다. 최적해를 보장할 수 있기에 이를 위해 사용하기도 합니다. 몰론 시간이 오래 걸리는 경우가 많아 엄청 많은 연산에는 쓰지 못합니다. 가..

주어진 코드가 XOR연산을 하도록 수정하는 문제 매우 간단한 문제였다. XOR 개념을 알려주려고 있는 문제인 듯 string strings_xor(string s, string t) { string res = ""; for(int i = 0; i < s.size(); i++) { if(s[i] == t[i]) res += '0'; else res += '1'; } return res; }

이번에는 너무 단순하게 생각하다가 한참을 해멨다(....) 12AM이면 새벽 12시고 12PM이면 오후 12시여야 하기에 각각 0시와 12시가 나와야 하는데 0시를 24시로 계속 생각하고 있어서 계속 케이스를 통과 못하고 있었다(....) AM PM이 익숙하지 않은데서 온 불상사같다. 아무리 쉬운 알고리즘이라도 다음부터는 종이에 좀 써가면서 풀어야겠다. 머리로만 하니까 한번 헷갈리면 답이 없다. 어쨌든 오랫만에 string 관련 함수들을 써봤다. atoi()나 substr같은 문자열 관련 함수는 java 할때나 한참 썼던거라 C++로 하니 어색했다. c_str()도 얼마만에 쓴건지(.....) 재미있는건 그냥 int + string 하면 암묵적으로 형변환이 되는 것을 이용하려 하니 문법 오류가 났다. 해..

역시 로직 자체는 쉬운 문제다. 다만 오버플로우를 조심해야 한다. 문제를 보면 Constraints가 1

머리도 식힐겸 쉬운 문제부터 풀어보는 중에 먼저 이 친구를 만났는데, 되게 간단한 문제인데 조금 골치 아플 뻔 했다. void plusMinus(vector arr) { int pos = 0; int neg = 0; int zero = 0; int n = arr.size(); for(int i = 0; i 0) { pos++; } else if(arr[i] < 0) { neg++; } else { zero++; } } float posR = (float) pos/n; float negR = (float) neg/n; float zeroR = (float) zero/n; printf("%.6f\n", posR); printf("%.6f\n", negR); prin..

충동구매로 들인 가든멈 국화인데 꽃방울이 맺혔습니다. 2일 지났다고 지금은 더 크고 색이 조금 빨간데.. 피려면 아직 한참 남은 듯 합니다 ㅋㅋ 과습하지 않을 정도로 물은 많이 주고 있고 햇빛 잘 드는 곳에 두었습니다. 나중에 주변에 있는 꽃방울은 떼어주어야 예쁘게 필까요...? 대국은 많이 그러던데 한 번 찾아봐야겠습니다. 꽃이 없어도 잎 모양도 색도 예쁘고 향도 좋은데 피면 얼마나 보기 좋을지.. 원래 화초엔 별 관심이 없는데 들이고 나니까 신경쓰게 되네요 :D

코딩 연습 사이트들입니다. 필요해서 포스팅 하는 중입니다만(:P..) 도움이 되었으면 좋겠습니다. 여기 모아놓고 저도 시간이 날 때마다 그때그때 접속해 풀어보려고 합니다 :) - 국내 1. 프로그래머스 https://programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 실제 코테를 앞두고 있는 분들에게 적합하다고 합니다. 접속해보시면 알고리즘 별로 유형이 나뉘어져 있지 않습니다. 2. 백준 https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를..

책을 또 샀습니다. 내 용돈 ㅠ.ㅠ 집에 바빠서 못 읽고 있는 책이랑 어려워서 못 읽고 있는 책이 여러권 있지만 이 책은 예전부터 읽고 싶었던거라 늦게나마 구매했습니다. 사실은 옛날에 프로젝트 할 때 학교에서 지원금 주는 것에서, 서적 같은것을 일부 살 수 있길래(몰론 후에는 도서관으로 갑니다만) 그 돈으로 사서 봐보고 싶었는데 타이밍 좋게 절판인데다가 중고책/전자책은 안 되서 빠꾸먹었습니다. (그래도 안된다는 말씀 정도는 해주시지ㅠ 차갑게 그냥 빼고 보내셨...) 호불호가 많이 갈리는 편이던데 수학이 절실해서 일단 사봤습니다. (문과.. 여러분 이과 가세요) 절판되어서 전자책으로 샀습니다. 그래도 언제나 갖고 다니면서 볼 수 있다는 점이 정말 좋습니다 야호. 무엇보다 가격이 좀 더 쌉니다. 학생은 가난..

많은 분들이 깃허브 관련해서 레포지토리를 만들고 initialize 하는 방법까지는 알 것 같습니다만, 다른 부분은 헷갈려 하시는 분들도 게시는 것 같습니다. 네 그렇습니다. 제 이야기입니다. (머쓱) 이번 참에 공부하면서 한번 적어보았습니다. 보통 CLI 기반으로 많이 하는데 저는 헷갈려서(...) 데스크탑을 깔아봤는데 좋더군요! 0.0)b 리눅스를 배웠어도 GUI 기반이 아니면 혼란스러운 저주받은 세대 그래서 깃허브 데스크탑 기준으로 작성하게 되었습니다. (참, 만약 CLI 기반을 해보시고 싶은 분은 인터넷에 그쪽 가이드가 더 많습니다! 참고사히면 될 것 같습니다.) 0. Fork 하기 fork를 하시게 되면 해당 프로젝트의 저장소를 자신의 저장소로 가져옵니다. Github 사이트에서 해당 레포지토리..