항해 99(심화) - Week02 회고(WIL) 해쉬 테이블 스택 해쉬 테이블 Hash Table? 키(Key)에 데이터(Value)를 저장하는 데이터 구조 Key를 통해 데이터를 바로 받아올 수 있음 → 속도가 획기적으로 빨라짐 보통 배열로 미리 Hash Table 사이즈만큼 생성 후 사용(공간과 탐색 시간을 맞바꾸는 기법) 해쉬테이블 사용 예시 파이썬에서는 해쉬를 별도로 구현할 필요 없음 - 딕셔너리 타입을 사용하면 되기 때문 스택 스... 회고항해항해 항해 4주차 POJO 기존의 비즈니스 로직을 EJB가 아닌 평범한 자바 객체로 처리하는 것이 장점이 있는데도 사람들이 사용하지 않는 이유는 그럴듯한 이름이 없어서라고 결론을 냈고 마틴 파울러가 2000년 컨퍼런스의 발표를 준비하면서 만들어 낸 용어이다. 이에 마틴 파울러를 비롯한 많은 오피니언 리더들은 EJB와 같은 잘못 설계된 과도한 기술을 피하고, 객체지향 원리에 따라 만들어진 자바 언어의 기본에 충... 항해항해 [항해]알고리즘 스터디(백준 #1011) 문제 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴... 항해파이썬알고리즘알고리즘 [항해]알고리즘 스터디(백준 #1260) 문제 해석 DFS와 BFS로 탐색한 결과를 출력하는 프로그램을 작성한다. 단, 방문할 수 있는 정점이 여러개인 경우에는 정점 번호가 작은 것을 먼저 방문한다. 첫 줄에 정점의 개수 N, 간선의 개수 M, 탐색을 시작할 정점의 번호 V. 둘째 줄은 M줄인데, 간선이 연결하는 두 정점의 번호가 주어짐. 문제를 풀기 위해 알아야 할 개념들 1. BFS(너비 우선 탐색 / Breath First S... 항해파이썬알고리즘알고리즘 [항해]알고리즘 스터디(백준 #2869) 1차 풀이 : '21.06.16 2차 풀이 : '21.07.09 문제 해석 달팽이가 높이가 V미터인 나무 막대를 올라간다. 달팽이가 정상까지 가려면 며칠이 걸릴까? 문제 접근 1. 주어지는 값 : A(낮 이동 거리), B(밤 미끄러지는 거리), V(목표 높이) 2. 소요일 계산 ... 총 소요일 X = 우리가 찾는 정답 ==1일 이동 가능한 거리 : 목표 높이에 도달하는 마지막 날을 제외한 ... 항해파이썬알고리즘알고리즘 항해 2주차 회고록 2주차를 마치며 1.IoC, DI, Bean 2.주특기 시작과정에서 배운 것, 느낀점 1.IoC (Inversion of Control) "제어의 역전" 이라는 의미로 메소드나 객체의 호출작업을 개발자가 결정하는 것이 아니라, 외부에서 결정되는 것을 의미한다. ex)생성자를 사용해 틀을 만들고 외부의 정보를 주입시켜 객체를 생성 레퍼지토리를 이용하여 생성자에 넣는 것이 IoC .DI(Depe... 항해Java회고초보SpringJava [항해]알고리즘 스터디(백준 #2941) 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이... 알고리즘항해파이썬알고리즘
99(심화) - Week02 회고(WIL) 해쉬 테이블 스택 해쉬 테이블 Hash Table? 키(Key)에 데이터(Value)를 저장하는 데이터 구조 Key를 통해 데이터를 바로 받아올 수 있음 → 속도가 획기적으로 빨라짐 보통 배열로 미리 Hash Table 사이즈만큼 생성 후 사용(공간과 탐색 시간을 맞바꾸는 기법) 해쉬테이블 사용 예시 파이썬에서는 해쉬를 별도로 구현할 필요 없음 - 딕셔너리 타입을 사용하면 되기 때문 스택 스... 회고항해항해 항해 4주차 POJO 기존의 비즈니스 로직을 EJB가 아닌 평범한 자바 객체로 처리하는 것이 장점이 있는데도 사람들이 사용하지 않는 이유는 그럴듯한 이름이 없어서라고 결론을 냈고 마틴 파울러가 2000년 컨퍼런스의 발표를 준비하면서 만들어 낸 용어이다. 이에 마틴 파울러를 비롯한 많은 오피니언 리더들은 EJB와 같은 잘못 설계된 과도한 기술을 피하고, 객체지향 원리에 따라 만들어진 자바 언어의 기본에 충... 항해항해 [항해]알고리즘 스터디(백준 #1011) 문제 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴... 항해파이썬알고리즘알고리즘 [항해]알고리즘 스터디(백준 #1260) 문제 해석 DFS와 BFS로 탐색한 결과를 출력하는 프로그램을 작성한다. 단, 방문할 수 있는 정점이 여러개인 경우에는 정점 번호가 작은 것을 먼저 방문한다. 첫 줄에 정점의 개수 N, 간선의 개수 M, 탐색을 시작할 정점의 번호 V. 둘째 줄은 M줄인데, 간선이 연결하는 두 정점의 번호가 주어짐. 문제를 풀기 위해 알아야 할 개념들 1. BFS(너비 우선 탐색 / Breath First S... 항해파이썬알고리즘알고리즘 [항해]알고리즘 스터디(백준 #2869) 1차 풀이 : '21.06.16 2차 풀이 : '21.07.09 문제 해석 달팽이가 높이가 V미터인 나무 막대를 올라간다. 달팽이가 정상까지 가려면 며칠이 걸릴까? 문제 접근 1. 주어지는 값 : A(낮 이동 거리), B(밤 미끄러지는 거리), V(목표 높이) 2. 소요일 계산 ... 총 소요일 X = 우리가 찾는 정답 ==1일 이동 가능한 거리 : 목표 높이에 도달하는 마지막 날을 제외한 ... 항해파이썬알고리즘알고리즘 항해 2주차 회고록 2주차를 마치며 1.IoC, DI, Bean 2.주특기 시작과정에서 배운 것, 느낀점 1.IoC (Inversion of Control) "제어의 역전" 이라는 의미로 메소드나 객체의 호출작업을 개발자가 결정하는 것이 아니라, 외부에서 결정되는 것을 의미한다. ex)생성자를 사용해 틀을 만들고 외부의 정보를 주입시켜 객체를 생성 레퍼지토리를 이용하여 생성자에 넣는 것이 IoC .DI(Depe... 항해Java회고초보SpringJava [항해]알고리즘 스터디(백준 #2941) 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이... 알고리즘항해파이썬알고리즘