블로그를 이전하게 되었습니다. [왜 이전하는가] 처음에 velog를 사용하게 된 이유는 깔끔하고 단순함. 그 두가지 이유 때문이였습니다. velog는 특별하게 꾸미는 기능도 없고 사용자가 무언가를 건드릴 수도 없기에 글에만 집중할 수 있겠구나 싶어서 velog를 주
Hello, Developer라는 프로젝트는 정보를 공유할 수 있는 개발자 커뮤니티 사이트이다.
문제 난이도 - 실버1 유형 - BFS(너비 탐색) 문제링크 문제 설명 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12941
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12980
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12973
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12982
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12924
문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12951
쿼리를 짜보았는데 에러가 났다.뒤에 nativeQuery 를 붙여주면 된다
전형적인 BFS 문제이다.잠깐 BFS 말고 다른 알고리즘 공부하니 BFS 가 기억이 잘 안나서 찾아봤다...ㅠㅠ게임 캐릭터가 상대팀 진영에 최대한 빨리 도착하는 것이 유리 이것을 보고 BFS 로 풀어야겠다고 생각했다.
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42584
원티드 프리온보딩 과제를 clone 하던중 발생된 에러.나는 자바 8버전을 쓰고 있었는데 원티드 과제는 자바 17버전이고 spring boot 3.1.2 버전은 자바 17부터 사용할 수 있다.자바 버전을 업데이트 시키면 해결된다.
분류가 해시로 되어있다.그래서 Map 을 이용해서 풀었다.접두어 란 문장의 시작부분에 겹치는 문자가 들어있는지 를 의미한다.예제에서는 "119" 라는 문자열이 지영석의 전화번호 앞 글자에 있으므로 접두사가 있는 것이다.그래서 처음 코드를 생각할 때는 맨 앞에 접두어가
일단 제한사항을 보면 최악이 10억이다. 완전탐색은 안된다.10억이면 O(n) 도 안되기에...O(log n) 으로 가야한다.이 문제는 이진 탐색으로 풀 수 있는 문제인데 어디를 기준으로 잡아할지 파악 하는게 핵심인 것 같다.일단 이진 탐색을 하려면 탐색할 기준이 있어