이분 탐색은 풀 때마다 헷갈린다. 그냥 문제 보고 종이에 쓱쓱 쓰다 보니까 이분탐색 문제인거를 바로 알았다.좌표의 정렬mid 값 구하기 -> mid 값을 기준으로 로직 실행.만약 mid값 기준으로 더 작은 값이 필요하다면 rt = mid - 1; 그 반대라면 lt =

시작 시간 , 종료 시간 기준으로 최소로 사용되는 회의실 개수를 구할 때는 무조건 해야하는 것들이 있다.무조건 종료시간 기준으로 오름차순 정렬.PriorityQueue를 이용해서 최소회의실 개수를 구해야한다.암기 필수.미팅의 시작시간보다 작은 회의실이 있으면 빼주고,

진법 변환하는 거에 있어서 헷갈리지 않기 위함.확실하게 암기하자.

이 문제 핵심은 자신의 배열은 서로 나누어져야하고, 다른 배열은 그러지 않아야 한다.A배열에서 가진 최대공약수로 B배열에서 아무요소도 나누어지지않아야한다. 또는 B배열에서 가진 최대공약수로 A배열에서 아무요소도 나누어지지않아야한다는 것이다.즉 최대공약수를 가진다는 것은

글 목적이 문제는 한번에 맞췄다! 근데 이 글을 쓰는 목적은 기본적인 문제라 나중에 복습을 하기 위함.우선 기본적인 BFS 템플릿 구조를 가진다. 하지만 주의할점은 8방향으로 대각선 포함 이동이 가능해야하며, 각 위치(좌표)에서의 상어까지의 최소거리를 구해서, 모든 좌

인접리스트를 이용한 경로를 탐색하고 끝으로가는 거리를 구하면된다. 단순한 문제이면서, 인접리스트 DFS의 기본이자 핵심 문제이다. 이 유형을 문제를 오랜만에 풀었는데, 헷갈렸다. 연습하자. ........ DFS은 크게 기본 미로탐색같은 템플릿구조를 띄는 문제와 인접리

오랜만에 DFS 기본이 되는 문제! 원샷원킬!DFS의 핵심. 기본 DFS 템플릿 구조를 이해해야하며, DFS() 호출 전에 탐색하는 solution() 함수를 잘 작성해야한다.이 문제의 경우 한 곳의 울타리를 찾아서 그곳에서의 살아남는 양과 늑대의 현황을 종합해서 출력

문제 풀이 피타고라스 방식으로 풀어야겠다고 생각했는데 , 구현 방법이 틀린것같아서 정답 코드를 참고했다......... 정답 코드 간단 하게 , x좌표를 k의 배수만큼 올려주면서 각 x좌표에서의 가능한 y의 크기를 구해서 거기에 해당되는 y의 개수를 추가해줌으로

문제 보자마자 어떻게 풀지 조금 생각하는데 5분도 안걸리는 쉬운? 문제였다.코드 구현은 생각보다 복잡해서 20분 정도 걸렸다고 생각한다. 근데 몇몇 테스트 케이스에 대해서 통과를 받지 못했다. 왤까 생각을 해봤는데 , 현재 자리수가 5인 경우에 앞자리가 4면 내려주는게

0$ -> 문자열 끝($)의 0을 의미짝수짝수인 경우에는 무조건 1의 자리가 0이다. 1의 자리 수를 1로 바꿔주면 문제에 해당되는 수를 찾을 수 있다ex) 2 -> 10 -> 11 -> output data : 3ex) 4 -> 100 -> 101 ->output d

기본적인 완전탐색의 템플릿 형태를 띈다. 빽트래킹을 설정해주고 for문을 돌려준다.단 , tmp.equals(word) 형태의 빽트래킹이 최우선이 되어야한다. 왜냐하면 tmp.length() == 5 일 경우 빽트래킹을 해버리면 정답을 지나쳐버릴 수도 있기때문이다.이런

2중 for문으로 s.charAt()을 파헤쳐나가면 된다.만약에 해당 s.charAt()인 c가 알파벳 범위를 넘어가면 c-=26;을 해줘야 하는 부분이 핵심부분이다.그리고 만약에 건너뛰어야하는 리스트에 해당되는 c면 j--를 해줘서 for문이 한번 더 돌아가게 해주면

나는 이 문제 어려웠다. change의 경우를 기존에 map에서 key를 통해 찾아서 그냥 덮어 씌운다는 개념을 생각하지 못했따,,,,,,이 문제는 결국엔 map에다가 해당 id에 맞는 이름을 최종적으로 덮어씌우면서 저장해두고, 다시 한번 record를 돌려서 answ

요즘은 문제만 이해하면 바로바로 로직을 짜는 듯하다. 이제는 효율성을 생각할때.ArrayLsit<>로 문제를 풀었는데 효율이 안좋아서 , PriorityQueue로 해결.이 문제에서 만약에 k이상의 수를 만들수없을 때 -1리턴하는 경우를 조심해줘야한다.문제를 좀

처음에 문제 이해가 잘 안됐는데 그래도 금방 이해해서 바로 문제를 해결했다.처음에 StringBuilder안썻는데 시간초과 떠서 사용했다. 이런 문자열 문제는 이론상 완벽하다 싶은데 시간초과뜨면 StringBuilder 쓰면된다. 그리고 진법변환 명심하자.이렇게 써주면

좋은 문제다. 값의 범위가 엄청클수있기 때문에 int를 넘어설수있기에 long으로 변환해서 소수를 체크해줘야한다. 근데 이렇게 해도 1번 테케가 계속 시간초과가 발생했는데, 이 것을 찾는데 오래걸렸다.값의 범위가 엄청클수있기 때문에 int를 넘어설수있기에 long으로

아 카카오는 문제를 진짜 귀찮게 낸다. 그냥 푸는법이없네. 문제 자체가 어렵다기 보다는 그냥 풀기 까다롭고 귀찮고 문제 읽는데 시간이 오래걸린다. 별로 안풀고싶다.일단 내가 막혔던 부분은 공백,특수문자,숫자가 포함되면은 그 쌍은 버려야한다는 조건에서 살짝 헷갈렸다. 그

최소공배수를 구하는 방법.1\. 두 수를 비교하면서 최대공약수 즉, 나눳을 때 나머지가 0이되는 수를 구한다.2\. 최소공배수 함수와 최대공약수를 구하는 함수 gcd,lcm을 만든다.3\. 최소공배수 함수에서 gcd을 호출하고 두 수를 곱해준 상태에서 두 수의 최대공약

DP문제의 기본중에 기본이다..!

문제 보자마자 DFS가 생각났는데, 문제 입력값 조건 보고 바로 안될거같아서 DP문제라는걸 깨달음.바로 DP\[] 생성해주고 DP\[]에 최소 연산의 수를 저장해준다. 이때 최소연산의 수를 비교하기 때문에 초기값은 MAX값으로 셋팅.for문으로 x~y까지 돌려주고 해당