전체 글
Kakao Map API with 애완동물병원 #1
구현하고자 하는 기능 정리 펫트라슈라는 사이트의 동물병원 / 약국찾기 페이지를 참조하고 있다. 1. kakao map api를 이용해 map을 생성한다. 2.공공데이터 포털의 동물병원 Database를 활용한다. (Mysql DB에 내장) 3.해당 데이터를 Cluster와 Marker를 이용하여 지도에 표시한다. 4.GeoLocation Api를 활용하여 현재 위치정보를 얻는다.(Https 필요) 5.현재 위치정보를 바탕으로 주변 동물병원 정보를 리스트로 표시한다. 6. 지도를 이동하거나 줌으로 시점을 변경했을때 지도에 표시되는 가장 가까운 병원 최대 5개를 리스트로 표시한다. 7. 지도에 표시된 Marker 기준으로 하단부에 내 주변병원 리스트 출력 카카오 맵 API를 이용해서 동물병원 정보를 지도에 ..
Coding Test Meeting #3
이번에 다룬 문제는 다음과 같다. 2023.03.07 - [Algorithm/LeetCode] - 12. Integer to Roman 2023.03.07 - [Algorithm/LeetCode] - 2319. Check if Matrix Is X-Matrix Integer to Roman 숫자가 주어지면 로마자로 변경하는 문제 -> Place Value / Face Value -> 작은 수 부터 if else -> switch case -> 최적화 여부로 binary add의 성능이 달라지는 말씀을 하심 Check if Matrix Is X-Matrix 정사각형이 x자로 숫자가 채워져있는지 여부 확인하는 문제 -> 쿼드 트리 압축 -> DP 정사각형을 다시 4등분하여 쪼개서 계산하는 방법 시간 복잡도 ..
자바의 내부 클래스는 스프링 빈이 될 수 있을까?
유튜브를 보다가 토비님이 제목과 같은 영상을 올리셔서 정리하고자 한다. 영상을 만드신 이유는 인프런 질문에 @Configuration과 proxyBeanMethods 강의를 실습하던 도중 Bean1, Bean2, Common, MyConfig 클래스들을 Static 클래스로 만들어야 정상적인 테스트가 가능 해당 클래스들을 정적 클래스가 아닌 내부 클래스로 작성하니 적절한 빈 타입을 찾을 수 없다는 에러에서 시작됐다. 개요 @SpringBootApplication public class SpringbootAcApplication { @Component static class StaticInnerClass { public StaticInnerClass() { System.out.println("StaticI..
2319. Check if Matrix Is X-Matrix
문제파악 및 재정의 X-Matrix 조건을 만족하면 True 아니면 False를 반환하라. 다음 조건이 모두 충족되는 경우 정사각형 행렬을 X-행렬이라고 합니다. 행렬의 대각선에 있는 모든 요소는 0이 아닙니다. 다른 모든 요소는 0입니다. 정사각형 행렬을 나타내는 n x n 크기의 2D 정수 배열 그리드가 주어지면 그리드가 X-매트릭스이면 true를 반환합니다. 그렇지 않으면 false를 반환합니다. 자료구조 및 알고리즘 선택 i j i j i j i j [0][0] 2 | [1][0] 0 | [2][0] 0 | [3][0] 4 [0][1] 0 | [1][1] 3 | [2][1] 5 | [3][1] 0 [0][2] 0 | [1][2] 1 | [2][2] 2 | [3][2] 0 [0][3] 1 | [1]..
12. Integer to Roman
문제 파악 및 재정의 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 로마 숫자를 정수로 변환시켜라 예를 들어, 2는 로마 숫자에서 II로 표기되며, 단지 두 개의 1을 더한 것입니다. 12는 XII로 표기되며, 간단히 X + II입니다. 숫자 27은 XXVII로 표기되며, 이는 XX + V + II입니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 순서로 씁니다. 그러나 4의 숫자는 IIII가 아닙니다. 대신 숫자 4는 IV로 씁니다. 1이 5보다 앞에 있기 때문에 빼면 4가 됩니다. 같은 원리가 IX로 쓰여진 숫자 9에도 적용됩니다. 빼기가 사용되는 경우는 6가지입니다. V(5)와 X(10) 앞에 I를 배치하여 4와 9를 만들 수 있습니다. X는 L(50)과 C(100) 앞에 배..
[가상면접 사례로 배우는 대규모 시스템 설계 기초] 목차 및 후기
목차 각 제목에 정리한 글로 이동하도록 링크를 달아 놓을 예정입니다. 현재 6장을 정리중에 있습니다. 2023.04.11 - [참고 서적 및 사이트 정리/기술 서적 정리] - 1장. 사용자 수에 따른 규모 확장성 2023.04.17 - [참고 서적 및 사이트 정리/기술 서적 정리] - 2장 개략적인 규모 측정 2023.04.26 - [참고 서적 및 사이트 정리/기술 서적 정리] - 3장 시스템 설계 면접 공략법 2023.04.27 - [참고 서적 및 사이트 정리/기술 서적 정리] - 4장 처리율 제한 장치의 설계 2023.05.01 - [참고 서적 및 사이트 정리/기술 서적 정리] - 5장 안정 해시 설계 2023.05.03 - [참고 서적 및 사이트 정리/기술 서적 정리] - 6장 키-값 저장소 설계 ..