분류 전체보기 (222) 썸네일형 리스트형 백준 1260번 DFS와 BFS 자바 풀이 ❓문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 🔠 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 🖨️출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면.. 백준 1449번 수리공 항승 자바 풀이 ❓문제 항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다. 파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다. 항승이는 길이가 L인 테이프를 무한개 가지고 있다. 항승이는 테이프를 이용해서 물을 막으려고 한다. 항승이는 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각한다. 물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이프의 최소 개수를 구하는 프로그램을 작성하시오. 테이프를 자를 수 없고, 테이프를 겹쳐서 붙이는 것도 가능하다. 🔠 입력 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 .. 헤드퍼스트 디자인패턴 - 데코레이터 패턴 목차 초대형 커피전문점 주문시스템 만들기 다양한 음료를 모두 포괄하는 주문 시스템을 만들려고 한다. 만약 Beverage클래스에 우유, 두유, 모카, 휘핑크림을 추가하려고 할 때 인스턴스 변수를 추가하면 메뉴마다 서브클래스를 만들고 각각 cost()를 구한 후 슈퍼클래스에서 구현한 cost()를 호출해 첨가물 비용을 더한다. 인스턴스 추가로 발생하는 문제점 첨가물 가격이 바뀔때마다 기존 코드를 수정해야함 첨가물 종류가 많아지면 새로운 메서드를 구현해야하고, 슈퍼클래스의 cost()를 고쳐야 한다. 새로운 음료가 출시될 경우 첨가물이 들어가면 안되는 음료가 있을 수도 있다. (필요없는 메서드를 상속받음) 고객이 모카를 두 번 주문 할 경우가 있을 수 있다. ☝🏻 디자인 원칙 클래스는 확장에는 열려있어야 하.. 백준 1931번 회의실 배정 자바 풀이 ❓문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 🔠 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다.. 헤드퍼스트 디자인패턴 - 옵저버 패턴 목차 가상 모니터링 애플리케이션 알아보기 Weather-O-Rama와 계약하면 WeatherData객체로 현재조건, 기상통계, 기상예보 3가지 항목이 제공된다. 디스플레이 장비에 업데이트 하는 부분은 직접 개발 해야 한다. 가상 스테이션 코드 구현 WeatherData -------------------- getTemperature() getHumidity() getPressure() measurementsChanged() Weather클래스에는 가장 최근에 측정된 온도, 습도, 기압 값을 리턴하는 메소드가 있다 WeatherData에서 갱신된 값을 가져올 때마다 measurementsChanged() 메소드가 호출된다. 디스플레이를 구현하려면 3가지 요소를 구현해야한다. 디스플레이 업데이트하도록 mea.. 헤드퍼스트 디자인패턴 - 전략 패턴 목차 전략 패턴 (Strategy Pattern) 이란? 알고리즘군을 정의하고 캡슐화해서 각각의 알고리즘군을 수정해서 쓸 수 있게 해주는 패턴 전략패턴을 사용하면 클라이언트로부터 알고리즘을 분리해서 독립적으로 변경할 수 있음. 오리 시뮬레이션 게임(SimUduck) 오리 시뮬레이션 게임회사에서는 표준 객체지향 기법을 사용해서 Duck이라는 슈퍼클래스를 만든 후 그 클래스를 확장해서 다른 종류의 오리를 만들었다. 오리 시뮬레이션게임 차별화하기 기존 클래스에 오리가 나는 기능을 추가해서 게임을 차별화해야할 경우 ⚠️ 경고! 몇몇 서브 클래스만 날아야하는데, 적합하지 않은 일부 클래스에 나는 행동이 추가됨(ex: 고무 오리들이 날아다님) 상위클래스에 행동을 추가할 경우 코드를 재사용하는 점에서는 상속을 활용한.. Microsoft Store 없이 다운로드 URL로 MS App 설치하기 번거롭고 귀찮은 일이긴 하지만 Microsoft Store가 열리지 않아서(회사에서 막은듯) 다운로드 URL로 설치했다. 방법은 어렵지 않음. 1. Online Microsoft store에서 URL을 확인한다. https://www.microsoft.com/en-us Microsoft – Cloud, Computers, Apps & Gaming Explore Microsoft products and services for your home or business. Shop Surface, Microsoft 365, Xbox, Windows, Azure, and more. Find downloads and get support. www.microsoft.com 들어가서 다운로드할 App을 검색한다. 나는 .. Mapped Statements collection already contains value for - mybatis error Mapped Statements collection already contains value for 사소한 거 왜 자꾸 실수 하는지 모르겠음;;ㅋㅋㅋ 복사해서 갖다 쓰다보니 mybatis의 id가 중복되서 발생하는 에러. 잘 확인하자. 이전 1 ··· 8 9 10 11 12 13 14 ··· 28 다음
