JH BLOG

구간합 관련 문제 arr[10];sum[10]; sum[i]= sum[i-1] + arr[i]; 이렇게 정의 해놓으면 구간 합을 찾는 한 쿼리를 O(1)만에 찾는 것이 가능 ex) sum[b]-sum[a-1]

진짜 여우는 어떻게 울까 문자열 문제는 c++ 프로그래머 들에게는 정말 짜증날수밖에 없다.. 문자열 버퍼가 잘 안 비워지기 때문이다. 버퍼 비우는 법 조금 정리하자면, getline(cin, say);cin.clear();를 하면 일단 문자열 입력 버퍼는 비워진다. 그다음 토큰 나누는거#include을 통해서 토큰을 쉽게 쪼갤 수 있다. string token;stringstream stream(sound);vectortmp;while (stream >> token)tmp.push_back(token); 이런 식으로 토큰을 vector에 집어 넣는 것이 가능하다

자바를 연습하기 위한 매우 단순한 구현 문제 - 문제점 : x,y 변수를 total과 같이 한 줄에 선언헀더니 컴파일 에러 발생 - 해결 : x,y 변수를 total과 같이 한 줄에 선언 --> 각 변수를 다른 줄에 선언하고 0으로 초기화 시켜놓음 --> 컴파일 문제 없음 , 백준 제출(java, java open jdk) 이상없이 제출 및 정답 확인 - Jo -

플러드 필 문제 기본적으로 dfs 기반으로 문제를 풀어야 하는데 아직도 dfs를 정확히 모르나 보다.. ㅠㅠ 주륵... 풀긴 풀었는데 애매하게 풀어서 연습을 엄청 많이 해야할 듯 하다. ㅠ

- 자바 (jdk 10 버전)를 설치한 후 처음으로 자바로 백준을 풀어보았다문제 자체는 매우 단순한 입력받고 조건문하나를 거쳐 출력하는 매우 단순한 구현 문제였으나자바를 처음 접하는 입장에서인지 입력받는 것도 까다로웠다(인터넷을 뒤져보며 Scanner라는 녀석을 사용하며 겨우 제출하였다) 자바에 대해 공부할 것들이 상당히 많아 보인다... * 참고로 백준 제출은 컴파일러 항목에 java 또는 java(open jdk) 둘 중 아무거나 사용하여도 상관없으나 같은 코드로 시간은 java가 4ms정도 더 빨랐음... 이유는 모르겠으나 더 빠른쪽을 사용해보도록 할 것이다... - Jo -

변수를 의미없는 것으로 하다가 정답이 아니길래 l이 1로 되어있었음 의미가 있는 변수를 사용하는 버릇을 들이고, 잘 확인하여 제출하도록 하자!! -Jo-

kmp 는 접미사와 접두사를 이용해서 풀이하는 알고리즘이다. getPi 함수와 kmp알고리즘을 구현해야하는데 [1786 찾기] 이 문제가 kmp 알고리즘을 이해하는데 도움이 많이 될 것 같다

- 조건문을 세 개를 사용하여 계산식을 대입하여 광고를 할지 말지 해도되도말지 결정하게 한다 - Jo -

- 문제점 : 처음에 문제를 보는 순간 이해가 안되었으나... 그냥 비주얼 스튜디오에서 두드리면서 생각해보다가 에라스토테네스의 체라는 알고리즘을 가장한 구현 문제였음 컹's 특별히 기술을 쓴다거나 각종 문법등등 것들은 잘 모르기 때문에 반복문+조건문 떄려박기 노가다로 구현하였다사실 배열요소 삭제하는 .pop같은 기능들을 사용하려했으나 익숙하지않고 내가 생각한 논리를 정확히 표현해줄 수 없을것 같아 사용하지 않음. - 해결 : 반복문의 조건식이나 조건문의 위치, 배열의 요소를 건드리는 위치, 출력을 뽑아내는 위치등을 내가 생각한 논리와 정확히 일치하도록 많은 시간을 투자하여 바꿔보고 배치해보고 머리속에서 컴파일 해보았다 - 강평 : 시간이 오래걸린 만큼 깐깐한 백준행님에게 제출하여 1샷 1킬로 한 번에 정..

- 문제점 : 조건문에서 클 조건 , 작을 조건을 체크하였으나,, 경우에 따라 같을 경우도 체크해야할 경우가 있더라... - 해결 : 그런 경우를 확인하여 코드를 수정하였음.... - Jo -