Gracy

5. Longest Palindromic Substring Longest Palindromic Substring - LeetCode LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문자열에서 가장 긴 palindromic(앞에서 읽으나 뒤에서 읽으나 동일한) substring을 찾는 문제이다. 첫 시도에서는 주어진 문자열을 이중반복문을 사용하여 모든 subst..

코테 2024. 2. 1. 13:42

94. Binary Tree Inorder Traversal Binary Tree Inorder Traversal - LeetCode LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진트리를 중위순회(left Node-> root Node -> right Node)하는 문제이다. 재귀의 방식을 사용하여 순회한 결과를 리스트에 저장하여 반환한다. # Defin..

코테 2024. 1. 29. 22:30

Two Sum - LeetCode LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 주어진 array 중 두 원소를 합쳐서 target 값과 동일할 때의 두 원소의 인덱스를 return하면 되는 문제이다. class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: result=[] f..

코테 2024. 1. 24. 23:14

로깅 -> SLF4J 라이브러리 사용, 그 구현체로 Logback 같은 로그 라이브러리를 선택 -> 롬복의 @SLF4J 로그 사용시 장점 쓰레드 정보, 클래스 이름 같은 부가 정보를 함께 볼 수 있고, 출력 모양을 조정할 수 있다. 로그 레벨에 따라 개발 서버에서는 모든 로그를 출력하고, 운영서버에서는 출력하지 않는 등 로그를 상황에 맞게 조절할 수 있다. (설정을 통해) 시스템 아웃 콘솔에만 출력하는 것이 아니라, 파일이나 네트워크 등, 로그를 별도의 위치에 남길 수 있다. 특히 파일로 남길 때는 일별, 특정 용량에 따라 로그를 분할하는 것도 가능하다. 성능도 일반 System.out보다 좋다. (내부 버퍼링, 멀티 쓰레드 등등) 그래서 실무에서는 꼭 로그를 사용해야 한다 요청매핑 @RestContro..

스프링 2024. 1. 23. 13:11

11052번: 카드 구매하기 (acmicpc.net) 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 각 수량에 맞는 카드 팩의 가격 리스트가 주어졌을 때, N개의 카드를 구매하기 위해 민규가 지불해야 하는 금액의 최솟값을 구하는 프로그램을 작성하시오 예를 들어, 카드팩이 총 4가지 종류가 있고, P1 = 1, P2 = 5, P3 = 6, P4 = 7인 경우에 민규가 카드 4개를 갖기 위해 지불해야 하는 금액의 최댓값은 10원이다. 2개 들어있는 카드팩을 2번 사면 된다. n=int(input()) price=[0]+..

코테 2024. 1. 21. 19:55

신장트리 신장트리란 하나의 그래프가 있을때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 크루스칼 알고리즘 최소한의 비용으로 신장 트리를 찾아야 할 때 사용. 최소신장 트리 알고리즘 중 하나. e.g., 두 도시 사이에 도로를 놓아 전체 도시가 서로 연결될 수 있게 도로를 설치하는 경우 크루스칼 알고리즘을 사용하면 가장 적은 비용으로 모든 노드를 연결할 수 있다. 그리디 알고리즘 중 하나. 모든 간선에 대하여 정렬을 수행한 후 가장 거리가 짧은 간선부터 집합에 포함시킴 (이때 사이클을 발생시킬 수 있는 간선의 경우, 집합에 포함시키지 않음) 1. 간선 데이터를 비용에 따라 오름차순으로 정렬 2. 간선을 하나씩 확인하며 현재의 간선이 사이클을 발생시키는지 확인한다. 3. 사이클이 발생하지 않는..

알고리즘 2024. 1. 18. 22:51

그래프란? 노드와 노드 사이에 연결된 간선의 정보를 가지고 있는 자료구조. 알고리즘 문제 중 '서로 다른 객체가 연결되어 있다'는 설명이 있다면 그래프 알고리즘을 의심해보자. 그래프 자료구조 중 다양하게 사용되는 건 트리 자료구조. 트리 자료구조는 부모에서 자식으로 내려오는 계층적 모델(방향 그래프)에 속한다. 그래프의 구현방법은 인접행렬(2차원 배열), 인접 리스트(리스트)로 2가지 방식이 있다. 노드의 개수 V, 간선의 개수 E인 그래프에서 인접행렬을 이용하여 간선 정보를 저장하기 위해서 O(V^2)만큼의 메모리 공간 필요. 인접 리스트 이용 시 간선의 개수만큼인 O(E)의 메모리 공간 필요 인접행렬을 특정한 노드 A에서 다른 특정한 노드 B로 이어진 간선의 비용을 O(1)의 시간으로 즉시 알 수 있..

알고리즘 2024. 1. 18. 17:26

최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘이다. 최단경로 문제는 보통 그래프를 이용해 표현하는데 각 지점은 그래프에서 노드로 표현되고 지점간 연결된 도로는 그래프에서 간선으로 표현된다. 다익스트라 최단 경로 알고리즘 - 그래프에서 여러 개의 노드가 있을 때, 특정 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. - 기본적으로 그리디 알고리즘이다 -> 가장 비용이 적은 노드를 선택해서 임의의 과정을 반복하기 때문 (출발 노드 설정 -> 최단 거리 테이블 초기화 -> 방문하지 않은 노드 중에서 최단거리가 가장 짧은 노드 선택 -> 해당노드를 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블 갱신 -> 과정 반복) - 즉, 최단 경로를 구하는 과정에서 각 노드에..

알고리즘 2024. 1. 17. 13:31