새벽에 하는 DevOps 삽질기록

드디어 풀었다 BFS, DFS!! Array와 Queue를 이용하여 두가지 방법으로 풀어보았다. 50ms이긴 하지만 Array로 구현한 결과가 Queue로 구현한 결과보다 살짝 빨랐다. 실패한 코드를 분석하니 확실히 어떤 부분이 부족했는지 알겠다. 탐색이라는 건 어느 노드를 방문했는지, 몇번째 순서로 방문해야지 하는 기록하는 이 두가지가 중요하다. 이 개념을 모르고 무작정 풀기 시작했으니 Logic은 맞더라도 중간중간 어긋나는 부분이 생겼던것 같다. 전체 코드는 깃헙(링크)에서 확인할 수 있다. 문제로 제공된 그래프는 아래와 같다고 가정했다. 공통 구현 부분 백준에서 자바를 사용하는데 시간을 줄이고 싶다면 System.out.println을 대체해 보기를 추천한다. System.out.println은 p..

코딩테스트 2022. 6. 17. 13:36

문제 링크 Python 풀이 import collections class Graph : def __init__(self): self.graph = {} self.listLength = 0 self.results = {} def addGraph(self,left,right): g = self.graph leftExist = left in g.keys() if leftExist == False : g[left] = [left] self.listLength += 1 temp = list(g[left]) temp.append(right) g[left] = temp rightExist = right in g.keys() if rightExist == False : g[right] = [right] self.lis..

코딩테스트 2021. 4. 30. 10:15

문제 링크 접두어 확인 문제! startsWith을 사용하면 string끼리 정확한 비교가 가능하다고 했지만 중분류가 해시인 만큼(ㅋㅋㅋ) 해시를 사용하기 위해 hashCode나 hash function을 사용해서 구현하고자 했다. 첫번째 풀이 import java.util.Arrays; class Solution { public boolean solution(String[] phone_book) { Boolean result = true; //시간단축을 위해 sort를 해줬다. Arrays.sort(phone_book); for(int i=0 ; i < phone_book.length - 1 ; i++) { //비교할 string의 hashCode를 얻어온다. int hashPhone = phone_b..

코딩테스트 2021. 4. 30. 09:38