카카오 기출문제

문제를 읽어보고 순차적으로 하려고 했으나, 생각해보니 k값이 long long이므로 다름 방법을 생각해야 했다.걸리는 시간이 작은 번호를 먼저 제외해 나간후, 남아 있는 번호들 간의 순서를 파악하는 방식으로 할 수 있다.\-> 왜냐하면 큼지막하게 뺌으로써 문제에 접근하

첫번째 소스코드

연속된 값을 어떻게 처리할 것인가?거짓인 조건이 여러가지가 있을때 어떻게 처리할 것인가?

입력값들을 정렬해야 하는 이유는 출력값이 정려되어 있고, 조합(재귀)으로 접근할때에는 나열되어 잇는 순으로 값을 나열하기 때문에 정렬을 반드시 해야한다. 조합으로 코스요리를 map에다가 넣어주면서 cnt수를 증가해준다.cnt수를 증가하면서 가장 많이 일치하는 코스요리를

특성이 8이하이기 때문에 비트연산자를 사용하자.?? 문제를 보고 정확히 파악하자. 1) 학번은 중복되는 것이 없으므로 유일성에 맞다. -> 최소성 적합.2) 이름은 중복되는 것이 있으므로 apeach 유일성에 어긋난다.3) 이름과 전공은 유일성에 맞다. 왜냐하면 이름과

1) 잘 사용하지 않은 sstream을 얼마나 잘 사용하는지 2) unordered_map의 기존의 key - value , value값 갱신 가능한지 \-> 코드 실행은 맞았으나 테스트 케이스에서 꽝이다.어떻게 구성했냐면 map으로 first값은 id, second값

비트연산자를 이용한 문제이다.: 비트 비교시 하나만 1이어도 1임: 비트 비교시 한개만 1이어야 1임 : 비트 비교시 둘다 1이어야 1임

1) 투포인터를 알아야한다.2) 나동빈 이코테 : 특정한 합을 가지는 부분 연속 수열 찾기 (투 포인터) 공부3) set과, map에서의 erase를 어떻게 사용할 것이냐?가 관건 : 하면 아예 키와 value값이 사라진다.

: int를 string에다가 바로 넣으려고 했다..int를 string으로 바꾸는 함수를 사용해야 했다.

using namespace std;vector solution(vector info, vector query) { vector answer;}int main() {}

플로이드 워셜 문제이다. 최대값 설정하는 것이 중요하다. : 문제에서 100000이 제한값이라고 해서 100001이라고 설정했는데, 76점이 나왔다. 최대값 설정 문제에서 제한 사항이 n : 200개 이하. 요금은 10만 이하라고 한다. 경로가 없는 값은 무한이라고 생

substr을 이용하는 문제이다. 하나 추출해서 뒤의 인덱스를 확인해야 한다. 뒤의 인덱스를 확인할때는 증감하는 규칙성을 가지고 있다. 만약에 aaabbccc이고 cut이 1이라고 한다면 word는 3a2b에서 끝난다. 왜냐하면 for문에서 size() 까지만 돌기 때

거리값에 따라서 어떤 손꾸락으로 누를지를 결정하는 것이다. 고정되어 있는 값이므로 좌표를 사용하면 될것 같다고 판단함.pair<int,int> 이런식으로 그리고 숫자 0,1,2,3,4,5,6,7,8,9 는 중복되는 값이 없으므로 mapping 해야 겠다고 판단함.

\-> 이중포문이어서 효율성이 떨어진것이 아닐까 생각됨.

: 3번 예제를 보고 왜 이렇게 해야하지 생각이 들지만, 시키는 대로 그대로 하면된다. 4-1 ~ 4-3번 부분에 대한 의구심이 생기지만, 시키는 대로만 하자!break; 가 중요하다. cnt가 0이 되는 순간 반환할 값에 대한 처리를 재귀를 통해 이미 다했으므로 br

맨 처음에 이차원 벡터로 만들어서 board를 받으려고 했다. 근데 생각을 해보니, 인덱스 오름차순으로 진행하고, 1번을 보면 초록 친구 위에 어피치가 있다.2번을 보면 위에 있다. 근데 board와 비교하면 이렇게 들어오니까,,, 이부분을 굉장히 생각을 많이 해야

대각선 거리는 1.414가 아니라 2차이가 난다. 그냥 한칸 한칸씩 진행하는 방식으로 이전의 좌표를 이용하는 것이다. 예외처리를 잘해야 한다. \-> 5라고 해서 segment error 발생했다. 놓친 점으로는 (0,0)에서 (1,0)으로 이동한수 (0,0)을 다시

정답 소스코드 내가 푼 소스코드 - 90점이다..

큐에다가 구조체나 클래스를 넣으면서 진행board의 최소비용을 갱신하면서 진행한다. 이전의 값에서 직진해서 들어오는지, 꺽어서 들어오는지를 확인한다.방향벡터는 어떻게 설정하냐면 상하좌우 int i = 0 ~ 3까지 확인을 하는데, 이를 dir에 넣어서 동일한지 동일하지

ㅇㅇㅇ

이진트리를 만들어 나가는 과정이다. 핵심은 노드들을 어떻게 정렬하는지가 관건이다. \-> 문제와 그림을 보고 생각해야 한다. 문제의 힌트에서반드시 서로 다른 x값을 가진다라는 점 이라는 것을 알고 나면 이진트리 정의하는데 쉽게 조건 만들수 있다. 전위 , 후위 순회를

https://eunchanee.tistory.com/94

백트래킹삼성의 연구소와 유사한 문제다

소스코드