전체 글 (196) 썸네일형 리스트형 [프로그래머스] 배달 문제 풀이 C# 코딩테스트 문제 링크 : programmers.co.kr/learn/courses/30/lessons/12978 문제 이해 후 DFS를 생각하고 구현 public int solution(int N, int[,] road, int K) { var visitedVillages = new Dictionary(); dfs(road, 1, visitedVillages, K); return visitedVillages.Count(); } 방문 기록용 Dictionary 생성. 를 기록한다. 처음엔 만 type으로 기록하려 했지만 특정 마을(V)을 한번 방문했다는 이유로 검사하지 않으면 이후에 나오는 더 짧은 거리로 인해 V를 통해 갈 수 있는 마을들을 체크하지 못할 수 있으므로 남은 거리를 기록하도록 수정했다. private.. 넥슨 코리아 온라인 코딩 테스트 후기 보호되어 있는 글입니다. Using custom class as C# Dictionary key type 요약 : 직접 만든 클래스를 Dictionary의 key로 사용하고 싶을 경우 추가적으로 해야 할 작업을 알아본다. 1. 아래와 같이 Point class를 만들고 좌표가 같을 경우 같은 Point로 인식하게 하고 싶다. public class Point { public Point(int x, int y) { X = x; Y = y; } public int X { get; set; } public int Y { get; set; } } 현재 상태에서 좌표가 같은 두 Point를 Dictionary에 Add()하면 예외 없이 정상적으로 추가된다. var p1 = new Point(0, 0); var p2 = new Point(0, 0); var points = new Dictionary(); points... 요즘 오늘 저녁에 먹은 것 : 이차돌 재밌었던 일 : 금요일 회기 약속 내일 할 일 : 아이템 지급 개선 작업 끝내기 기대 중인 일 : 다음주 면접 걱정거리 : 말 실수 최근에 본 책 : 스타트업을 위한 특허 비즈니스 업무시간 외 코딩 시간 : 하루 평균 50분 반복 중인 노래 : Missing You - 지드래곤, Career High - 다이나믹 듀오, The Purge - 박재범 현대오토에버 임원면접 후기 보호되어 있는 글입니다. 요즘 설레는 일 : 오퍼 대기 중 기쁜 일 : 스콘을 선물 받음 맛있게 먹은 것 : 친구가 동네로 초대해서 참치를 사줌 열심히 하고 있는 것 : 프로그래머스 문제풀이 고민 중인 것 : s21을 구매할지 말지 걱정거리 : 술을 자주 마시다 보니 살이 좀 찜 기대 중인 일 : 금요일 회기 약속 내일 할 일 : 오후 반차 쓰고 건강검진 이전 1 ··· 6 7 8 9 10 11 12 ··· 33 다음