분류 전체보기 (142) 썸네일형 리스트형 은행 적금 금리 순위 2023년 08월 1주차 Top: 10 은행 적금 상품 목록우리은행상품명: 우리SUPER주거래적금가입방법: 영업점,인터넷,스마트폰,전화(텔레뱅킹)안내: 만기 후 - 1개월이내 : 만기시점약정이율×50% - 1개월초과 6개월이내: 만기시점약정이율×30% - 6개월초과 : 만기시점약정이율×20% ※ 만기시점 약정이율 : 일반정기적금 금리안내2: - 최대 연 1.9%p 우대 1. 신규 시 최대 1.0%p ①첫 거래 고객 : 연 1.0%p 2.거거래기간 실적 충족시 최대 0.9%p ①급여,연금이체를 하거나 다이렉트 해외송금 실적: 연 0.5%p ②공과금 자동이체 : 연 0.2%p ③우리카드실적 및 당행 결제계좌 지정 : 연 0.2%p비고: -거래실적인정기간:신규일이 포함된 달로부터 만기일이 속한 달의 전전달까지 -우대조건 필수 충족기간 : 1년: 6.. 은행 예금 금리 순위 2023년 08월 1주차 Top: 10 은행 예금 상품 목록우리은행상품명: WON플러스예금가입방법: 인터넷,스마트폰,전화(텔레뱅킹)안내: 만기 후 - 1개월이내 : 만기시점약정이율×50% - 1개월초과 6개월이내: 만기시점약정이율×30% - 6개월초과 : 만기시점약정이율×20% ※ 만기시점 약정이율 : 일반정기예금 금리안내2: 해당사항 없음비고: - 가입기간: 1~36개월 - 최소가입금액: 1만원 이상 - 만기일을 일,월 단위로 자유롭게 선택 가능 - 만기해지 시 신규일 당시 영업점과 인터넷 홈페이지에 고시된 계약기간별 금리 적용최대예치금액: N/A금리구분예치개월기본이율최대이율단리123.733.73단리63.673.67단리243.363.36단리363.333.33한국스탠다드차타드은행상품명: e-그린세이브예금가입방법: 인터넷,스마트폰안내: 만기 후.. 백준 - 1976번 여행 가자 - java https://www.acmicpc.net/problem/1976 접근법 다른 사람들은 어떻게 풀었는지 꼭 확인이 필요.. 마지막줄에 A->B->D... 이런식으로 여행가고자하는 지점을 주는데, 방문했던 장소를 다시가도 상관없고, 최단거리로 이동해야할 필요도 없음. 그래서 이런식으로 생각함. 인접행렬이 주어지면, BFS를 통해 해당 노드로 부터 갈 수 있는 묶음(=ArrayList)을 만들어줌 만들면서, INDEX[]배열에 각각의 노드가 어떤 인덱스 번호를 가진 위치에 속해있는지를 따로 결정해줌 가고자하는 첫번째 노드의 인덱스를 groupNum으로 지정하고, 가려고하는 모든 노드의 인덱스가 groupNum과 같은지를 비교 = 같은 그룹에 속해있는지 판단 3-1. 탐색하다가 속해있지 않으면, NO 리턴. .. 백준 - 1068번 트리 - java https://www.acmicpc.net/submit/1068/35162027 접근법 기본적인 트리를 생성하고 했으나 그럴필요는 없어보임 Node배열을 N개만큼 생성해서 각 인덱스에 ArrayList를 주고, 각각 자식을 add하여 tree배열을 완성함 만약 제거하는 인덱스가 루트노드면 바로 0출력 후 종료 아니면, q에 root노드를 넣는걸로 시작. 3-1. q에 있는 노드의 자식들을 bfs로 탐색 3-2. 자식의 인덱스가 만약 제거하고자 하는 인덱스면 무시, 그렇지 않으면 q에 넣기 3-3. 현재 q에 있던 인덱스에서 자식이 없거나, 있어도 제거되는 자식이면 리프노드이므로 카운트 올림 소스 import java.util.*; import java.io.*; public class Main { sta.. 백준 - 1766번 문제집 - java https://www.acmicpc.net/problem/1766 접근법 기본적인 위상정렬문제로 해결 1. graph라는 List배열을 할당해주고, 2. 각각 인덱스에 후속작업의 인덱스를 넣어줌. graph[pre].add(post) 넣어주면서, 전 작업이 필요한 경우 count를 올려줌. inDegree[post]++ 4번은 1번 앞에 있어야함 => graph(1).add(4), 5번은 1번 앞에있어야함 => graph(1).add(5) inDegree의 값이 0인 인덱스에 대해 우선순위 큐에 삽입 (문제에서 숫자가 빠른순으로 처리하라는 내용이 있으므로 우선순위 큐를 사용함) 우선순위 큐에 맞게 꺼낸 항목에 대해, 후속작업 List를 탐색하고 각각에 대해 inDegree count를 낮춤 4-1. in.. 백준 - 2146번 다리 만들기 - java https://www.acmicpc.net/problem/2146 접근법 나누어진 육지의 개수가 정해진게 아니라, 중심이 되는 섬과 그렇지 않은 섬으로 구분하는 방식으로 접근함 1. 방문하지 않은 섬의 좌표하나를 통해, bfs로 그 섬의 구분자를 2 로 변경 2. 새로 만들어진 newMap과 시작 시 다리 길이 depth:0을 매개변수로 expand() 함수 진입 3. 중심이 되는 섬의 구분자인 2 를 보고, 유효한 범위로 영역을 한 칸씩 확장 3. i) 확장을 하려다, 다른 섬 구분자인 1 을 만나면, 현재 중심이 되는 섬을 기준으로 가장 짧은 다리가 생성되므로, ANSWER를 갱신해주고 함수를 return 3. ii) 확장이 가능하다면, 구분자 2 를 부여하고 다음 방향 계속 탐색 4. 모든 섬 마다.. 백준 - 1600번 말이 되고픈 원숭이 - java https://www.acmicpc.net/problem/1600 참고하게된 블로그 https://simju9397.tistory.com/25 접근법 처음에는 DFS로 풀이를 하였는데, 메모리초과가 나옴. 전체탐색하는 방법으로 생각해서 그런건데 잘못접근하여서 BFS로 바꿈. Point객체는 좌표 x, y와 이동한 횟수, 말처럼이동한 횟수를 가짐 Dir배열은 0~7은 말처럼 이동하는 경우의 좌표이고, 8~11은 일반 상하좌우 이동 일반 BFS처럼 Queue 생성해서 방문여부 체크하며 진행하는데, 여기서 시간초과나오고 했던 부분이 있음Visit x, y, z 배열의 의미가 중요한데, '말처럼 Z번 움직여서 X, Y좌표에 방문하였는가?'를 의미함 3-1. Z는 0번부터 K번까지이므로 크기는 K+1 짜리 3차원.. 백준 - 10026번 적록색약 - java https://www.acmicpc.net/problem/10026 접근법 기본적인 bfs로 풀이함 그래프 자체를 두가지 버전으로 만들어서, 동일한 bfs탐색 함수를 각각 타게해서 출력시킴 처음에 메모리초과가 떠서 확인해보니 방문처리하는 시점 이 잘못되어있었다. 인접한 4방향을 탐색할 때, 그 즉시 방문처리를 해야 의미없이 queue에 offer하지 않게된다 소스 import java.io.*; import java.util.*; public class Main { static int N; static boolean[][] VISIT; static int[][] dir = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; public static void main(String[] args).. 이전 1 ··· 13 14 15 16 17 18 다음
