분류 전체보기 84

[점심추천] 증미역 우림블루나인 하코야 히야시라멘

윤프로의 오늘의 점심메뉴는 무엇 오늘의 점심은, 파이썬왕 이프로님의 개발자다운 추천으로 '하코야' 당첨~ 뭔가 날도 덥고 색다른 메뉴를 먹고 싶어서 냉라멘 느낌의 히야시라멘 을 골랐다. 가격은 8,500원. 주문 후, 한 15분..? 쯤 지났을까 메뉴가 나왔다. 간장 베이스에 레몬이 들어가있어 새콤하다 메밀소바랑 비슷한 듯 다른 느낌? 초계국수 같기도 하고.. 초계라면인가 닭살 토핑도 꽤 들어있어서 면 한 입, 닭고기 한 입 하기 괜츈~ 성인 여성 기준 양은 너무 배부르지 않은 정도, 성인 남성 기준에선 적을 것 같다. (하지만 면추가는 3천원이라는 점..흠흠..) 개인적으로 하코야에서 밥류는 밥이 많다고 느낀다. 후식으로 지하 1층에 올디스커피에서 콜드브루까지 ㅋF ~ ㄱiㄱrㅁH켱~ 식후 커피? 모든..

회사/오점무 2022.08.16

[DFS] 백준 2606 바이러스 JAVA

[문제출처 | https://www.acmicpc.net/problem/2606 ] 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 1번 컴퓨터(정점)로부터의 인접 정점 개수를 구하는 문제라고 생각했다. 그래서 DFS를 이용해 매개변수로 1을 넘기고 그것과 연결된 노드를 찾아가며 카운트하도록 했다. 보통 for문이라고 하면 int i = 0 이 익숙하지만 int가 자료형이고 Node도 자료형으로써, 배열로 만든 Node를 반복문으로 돌리는 것도 가능하다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // 통과 132..

[DFS] 백준 1325 효율적인 해킹 JAVA

[문제출처 | https://www.acmicpc.net/problem/1325 ] 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 정답비율 안 보고 이번 주 스터디에 제시한 문제... 그래프 탐색 분류에서 실버길래 괜찮지 않을까~ 가져왔는데 일단 테케도 하나뿐이고 보아하니 시간초과나 메모리초과로 꽤나 골치아픈 문제였다.(오답)첫 풀이는 백준 바이러스 문제와 비슷해보여서 단방향 연결로 받는데 이때, 'A가 B를 신뢰할 때 B를 해킹하면 A를 해킹할 수 있다는' 부분에서 B->A 로 접근을 했다. 1. 근접리스트로 B행에 A리스트를 쌓고 ( adjList[b].add(a) ) 2. 배열을 돌며 각 행 리스트의 사이즈 값이 큰 인덱스를 찾아(=신뢰되는 경우가 많은 컴퓨터) 3. 배열을 돌며 그 인덱..

728x90
반응형