1.Facts(한것)프로그래머스 카카오 인턴십 문제 풀기백준 문제 풀기학교 과제 제출수업듣고 퀴즈풀기운동 2시간2.Findings(배운것)"절박한 순간, 이루어진다" 중간고사 과제를 초고만 작성해두고 미루다 결국 제출날까지 미뤄버렸다. (원래 그때그때 처리하는 성격이지만, 이번 중간고사는 뒤로 미룬 과제들이 꽤나 있었다. ) 제출날이 되어서야 참고할 만한 논문들을 읽고, 관련 기사들을 찾아가면서 글을 작성했다. 마감일자가 다가 오기 전까지는 이런저런 논문 읽고 썼다 지웠다를 반복했는데, 마감날이 되자마자 언제 머뭇거렸냐는듯 3시간만에 과제를 끝냈다. 역시 과제는 마지막날. "습관은 쉽게 고쳐지지 않는다" 어제 오늘 c와 c++로 해결한 문제들을 파이썬으로 다시 풀어보고 있다. 사용하는 자료구조도 다르고,..

백준 9093 단어 뒤집기 문제이다. 랭크는 브론즈1.(브론즈 1이면서 실버 문제보다 까다롭다) 이 문제 역시 스택 자료구조를 활용해서 해결하는 문제이다. 문제에서 알 수 있듯, 문장 전체를 Revese 하는 것이 아닌, 각 단어마다 reverse를 해줘야 해서 구현하기 귀찮은 문제이다. 하지만 스택과 문자열을 적절히 활용하면 해결 가능하다. 아래는 c++ 코드 전문이다. #include #include #include using namespace std; int main() { int testCase; cin >> t; cin.ignore(); while (testCase--) { string str = " "; getline(cin, str); str += ' '; stack stack; for (i..

백준 10828 스택 문제이다. solve.ac에서 제공하는 실버4 문제이다. 문제를 읽어보면 단순히 스택을 구현하라는 문제이다. 물론 이 문제를 어떤 언어로 푸느냐에 따라서 문제 난이도가 천차만별이지만, 대부분의 하이레벨 언어에서는 기본 라이브러리에서 스택을 지원하기 때문에 문제를 푸는 것은 어렵지 않다. 물론 C를 사용해서 풀면, 스택을 다 구현해야 하기 때문에 상당히 복잡하다. 아래는 c++ 코드 전문이다 #include #include #include #include #include using namespace std; // //14 //push 1 //push 2 //top => 2 //size =>2 //empty => 거짓 => 0 //pop => 맨위 => 2 //pop => 맨위 => 1..

1.Facts(한것) 프로그래머스 카카오 인턴십 문제 풀기 학교 과제 2.Findings(배운것) 카카오 인턴십 문제는 레벨1이든 레벨2이든 어렵다(문제도 어렵지만, 국어 독해력이 필요하다) c++로는 구현하려면 세줄, 네줄이 필요하지만 파이썬으로는 2줄이면 구현 가능한것이 많다. 3.Feeling(느낀점) c++은 유용하고, 익숙하지만 문제를 해결함에 있어서 코드가 복잡해질 수 있다는 단점이 있다. 파이썬은 익숙하지 않지만 문법이 간결하고 해결하는 다양한 알고리즘이 있어서 문제 해결에 용이하다. 결론 : 파이썬으로 빠르게 갈아탄다. 내일부터는 블로그에 백준, 프로그래머스 푼 문제의 해결방법들을 같이 올릴 생각이다. 4.Affirmation(자기선언) 다시 매일 성장하자 카카오 코딩테스트 준비

1.Facts(한것) 네이버 코딩테스트 알고리즘 시험 매일 백준, 프로그래머스 문제 풀기 학교 과제 운동 2.Findings(배운것) c++의 효율성(sort 함수, min_element, max_element) 등등 코딩테스트 난이도 체험 여러 곳에 지원해볼 용기 3.Feeling(느낀점) 내가 지금까지 노력해온 것을 시험을 통해서 결과치로 확인을 했고, 그 노력이 헛되지 않았다는 것을 느꼈다. 다만, 이번 코딩테스트가 시험기간이랑 겹쳐서 많이 준비하지 못한 탓도 있고 애초에 코딩테스트를 칠 기회를 얻을 거라는 생각도 없었는데 우연치 않게 기회를 얻게 되어서 준비가 소홀한 점이 있었다. 이 부분은 많이 아쉽지만, 다음에는 이러한 부분을 보완해서 잘 준비하면 될 것 같다. 4.Affirmation(자기선..

1.Facts(한것) 네이버 코딩테스트 운동 고급중국어 과제 2.Findings(배운것) 코테가 끝나고 알아버려서 너무 화가 났지만 min_element를 반환하려면 *(포인터)를 붙여줘야한다. 예시는 아래 첨부 비록 이번 코테는 성공적이지 못했지만, 이렇게만 계속 한다면 앞으로 3개월 후에는 이정도 난이도는 충분할 거 같다. DP(dynamic programming)의 절실함을 느꼈다. 알고리즘 시험에서 dp부분을 많이 틀린데는 이유가 있다. 3.Feeling(느낀점) 난생 처음으로 코딩테스트를, 그것도 네이버 코딩테스트를 치뤘다. 구글 검색이 불가능하며, 레퍼런스도 검색이 되지 않고, IDE도 사용하지 못하는게 상당히 한스러웠지만 뭐 어쩌겠나 올 하반기에는 바뀌기를 소망해본다. 오늘은 정말 오랜만에 ..