문자열압축문제풀이함. \- 새로운 문자열을 얻을 때, for문 돌면서 마지막 문자열 처리를 안해줘서 약간 헤멤로직을 손으로 정확히 안짜봤기 때문에 발생한 문제인것 같기도 함.

DFS, BFS 예전에 만들어 놨던 틀보고 다시 한 번 연습해보기.

관련영상github 링크연습용사이트Groups and ranges| : 또는() : 그룹

명심할 사항 visual studio 디버깅 모드 한 번 미리 실행할 것! (로딩시간이 걸림) 대략적인 1초 계산방법 O(N) : 1000만 O(NlogN) : 10만 O(N^2) : 2000 O(N^3) : 500 자료구조 string split strin

2019 코딩테스트를 사용하여 모의테스트 해봄. 4.5개 정도 풀었으나... 부족한 점이 보임부족한 점, 알아둬야할 점 정리해서 시험보기 전 보충하기!1번2번3번4번5번

2018 코딩테스트 문제 5번 풀이set_union, set_intersection 이전에 sort 필요함!

BFS 추가 연습 문제미로탈출 & 최단거리BFS 이용시 queue에 저장할 때, level을 함께 저장하여 최단거리 알아냄

DFS & BFS 강의 isVisit처리 중요. DFS 스택을 사용해도 좋지만, 재귀함수를 이용하는 것이 생각이 편함. BFS는 Queue를 사용해, Queue가 빌때까지 동작... `

이진탐색파라메트릭 서치 : 최적의 해를 구할 때, 결정문제(예, 아니오)로 바꾸어 해결 \- 예) 가래떡 문제.. 선형적이 아닌 2진 탐색으로 해결정렬된 벡터에서 4의 갯수, 5의 갯수를 구할 떄, lower_boud/upper_bound를 확인하여 빼준다.2018

문자열 관련 문제를 대비하여 정규표현식 공부함.정규표현식 관련 글 따로 작성함.2018 코딩테스트 문제2번을 풀면서 잘못했던 점은.. 문자열만 자를 생각부터 먼저하다보니 문제를 자세히 보지 않았다... 자세히 봤으면 자르고 시작하는 것이 아니었다..예제를 보고 내가 문

std::regex_match(str, re) reg 패턴이 전체 str과 매칭여부 true, false 리턴 std::regex_search(str, re) reg 패턴이 str내 존재여부 true, false 리턴 std::re

그리드, 구현

동영상 학습 최단 경로 알고리즘 다익스트라 알고리즘 플로이드 워셜 알고리즘 내용정리...

지난 4일동안 집안일로 인해 잠시 학습을 중단했다. 다시 오늘부터 계획을 세우고 진행해야겠다. 일단 지금 시점에서 가장 중요한 것은 코딩 테스트 공부이기 때문에 이를 집중적으로 진행하고, 추가적으로 시간이 될때 부가적인 공부를 해야겠다.

오늘은 2021 카카오 신입공채 1차 온라인 코딩테스트 2번문제를 풀어보았다.일단, 풀어본 느낌으로는 만만치 않다고 생각이 들었으며, 연습이 많이 필요하다고 느꼇다.부족한 점 \- 문제풀이 방법을 좀 더 생각한 뒤에 코딩을 했으나 모자란 면이 있었음.문제풀이 방법이

\-> 기존에 abc, err := somefunc()를 err가 여러번 선언된것 처럼 생각했는데 가능했는지를 이해함.2021 카카오 신입공채 1차 온라인 테스트문제 1번 풀이함 \- 잘 못 했던 부분 \- 너무 조급하게 코딩하려고 해서 오히려 늦게 코드를 구현

Short Variable Declaration OperatorDifference between var keyword and short declaration operator in GolangDiscovery Go 도서연산자 := 는 var 키워드 및 type을 생략하고

Go 자료형 해석C++ STL 정리 \- stringvector / list /deque

리소스 파일 : input.txt, output.txt 생성프로젝트>속성>구성 속성>디버깅>명령인수에 아래 내용 입력

위치 접근 : O(1)위치 접근 : O(1)뒤에 원소 추가 제거 : amortized O(1) - push_back, pop_back임의의 위치 원소 추가 및 제거 : O(n) - insert, erase double linked list임의의 위치 추가, 제거 :