항해99_코테스터디 (23) 썸네일형 리스트형 [항해99]99클럽 코테 스터디 23일차 TIL + 문자열 1. 오늘의 학습 키워드 : 문자열오늘 문제의 다른 사람들의 풀이를 보아하니 Hash Map객체로 푸는 풀이가 많더라고요. 그래서 관련 내용을 공부했습니다. HashMap데이터를 저장할 때 key, value가 짝을 이루어 저장되는 객체데이터의 저장위치를 해시함수로 알 수 있기에 데이터의 추가, 삭제, 검색이 빠르다.key값으로 해시함수를 실행한 결과를 통해 저장 위치를 결정. key값은 중복ㄴㄴ value는 키가 다르다면 가능 HashMap 생성방법(방법1) HashMap h1 = new HashMap( ); // 기본 capacity:16, load factor:0.75 (방법2) HashMap h2 = new HashMap(20); // capacity:20으로 설정(방법.. [항해99]99클럽 코테 스터디 22일차 TIL + 문자열 1. 오늘의 학습 키워드 : 문자열문자열입니다!! .charAt(n) : 문자열의 n번째를 리턴2. 오늘의 문제 : Shuffle String https://leetcode.com/problems/shuffle-string/ 3. 풀이 class Solution { public String restoreString(String s, int[] indices) { int n = indices.length; char[] result = new char[n]; for (int i = 0; i 3. 회고 비기너 문제는 쉽게 풀리지만 코테를 풀었을 때는 문제가 잘 풀리지 않아 이젠 미들러와 챌린저도 함께 도전해야겠습니다. [항해99]99클럽 코테 스터디 21일차 TIL + 문자열 1. 오늘의 학습 키워드 : 문자열문자열입니다!! 잘 안다고 생각했는데 모르는 부분이 많더라고요 헷갈렸던 legnth / length() / size()의 차이1) legnth : 배열의 길이를 알고자 할 때! for문에서 배열의 길이까지 구할 때 많이 사용2) legnth() : 문자열의 길이를 알고자 할 때! string.length()로 문자열 길이 구할 때 3) size()는 컬렉션 프레임워크 타입의 길이를 알고자 할 때! 사실 뭔지 잘 모르겠지만 나는 List길이 구할 때 사용했습니다. 그리고 오늘 문제 있었던 부분이 바로 문자열 == "문자" 였습니다..배울 때 헷갈린것을 다 알았다고 생각했는데 아니었습니다... 이렇게 코딩하면서 배우는거죠 뭐..문자 그 자체가 같은지 알고 싶을 때는 equ.. [항해99]99클럽 코테 스터디 20일차 TIL + 배열 1. 오늘의 학습 키워드 : 배열 List선언List list = new Arraylist();https://pongic.tistory.com/3 [Java] 리스트 (List) 정리리스트 (List) 란? 배열과 같이 객체를 일렬로 늘어놓은 구조를 가지고 있다. 객체를 인덱스(index)로 관리하기 때문에 객체를 저장하면 자동으로 인덱스가 부여되고, 인덱스로 객체를 검색, 추가,pongic.tistory.com 2. 오늘의 문제 : Find Words Containing Character https://leetcode.com/problems/find-words-containing-character/submissions/문자열 배열에서 각 인덱스에 있는 글자에서 매개변수로 주어진 char x가 포함.. [항해99]99클럽 코테 스터디 19일차 TIL + 배열 1. 오늘의 학습 키워드 : 배열 오늘도 그래프 지식을 조금 가져와봤어요. https://velog.io/@sw_smj/Java-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B8%B0%EC%B4%88-%EB%AC%B8%EB%B2%95-1.-Array 이분 블로그에 너무 정리가 잘 되어있어서 가져와봤어요. 저는 배열과 ArrayList가 좀 헷갈려서 ArrayList부분을 써볼게요 ArrayList- 연속적인 데이터의 리스트- ArrayList 클래스는 내부적으로 Object[] 배열을 이용해 저장- 배열과 달리 가변적!- 조회를 많이 하는 경우 사용- 배열과 달리 메모리에 연속적이 아니라 주소로 연결되어 검색속도 느림 ArrayList 선언ArrayList.. [항해99]99클럽 코테 스터디 18일차 TIL + 배열 다음 주 월요일 코딩테스트 시험 하나를 앞두고 있는데요... 열심히 공부해보겠습니다.1. 오늘의 학습 키워드 : 배열 + 그래프오늘의 키워드는 배열인데요, 그래프에 대해 좀 공부한게 남아서 그래프에 대한 내용을 정리하겠습니다. 08-1 그래프의 표현에지 리스트에지 리스트는 에지를 중심으로 그래프를 표현.가중치 없는 그래프 표현하기배열의 행 2개면 충분만약 방향이 없으면 2차원 만들고 시작노드로 두지 않고 1,2 / 2,1 양쪽으로 다룰 수 있음가중치 있는 그래프 포현하기행을 3개로 S, E, V로 하면 됨대부분 그래프 input은 시작, 종료, 가중치로 표현한다.에지 리스트는 에지를 중심으로 표현해서 노드 관련 되어 있는 에지 탐색은 쉽지 않다. - 벨만포드인접행렬2차원배열 료구조 사용해서 그래프 표현.. [항해99]99클럽 코테 스터디 17일차 TIL + 그래프 우와 벌써 17일차가 되었네요~~ 오늘은 인프런 강의를 들으며 그래프에 대해 좀 배워봤습니다... 함부로 코드를 구현하지 못하겠더라구요1. 오늘의 학습 키워드 : 그래프그래프 : 노트와 엣지로 구성된 집합노트 : 데이터를 표현 단위 / 에지 : 노드를 연결트리도 그래프의 일종1) 유니온 파인드: 그래프의 사이클이 생성되는지 판별하는 알고리즘싸이클 유무 판단2) 위상 정렬조건 : 사이클이 없어야함 / 방향이 있는 그래프특징 : 값이 유일하지 않다.ex) 수강신청( 수1→ 수2) 방향이 있음. / 선아이템이있어야 그 다음 아이템 살 수 있음→ 전후 관계(방향)이 있는. 싸이클이없음.선조건 :싸이클ㄴㄴ 방향간선 ㅇㅇ 이때 노드 정렬해주는 알고리즘 → 정렬결과가 꼭 1개 ㄴㄴ 대표적은 수강신청4) 다익스트라 .. [항해99]99클럽 코테 스터디 16일차 TIL + 그래프 1. 오늘의 학습 키워드 : 그래프그래프는 여러 개의 점(노드 또는 정점)들이 선으로 연결된 구조를 나타내는 수학적인 개념입니다. 그래프는 다양한 현실 세계의 문제를 모델링하고 분석하는 데 사용됩니다. https://velog.io/@boyeon_jeong/%EA%B7%B8%EB%9E%98%ED%94%84-%EC%A2%85%EB%A5%98-%EB%B0%8F-%EA%B0%9C%EB%85%90 그래프 종류 및 개념 (알고리즘 문제 추천)그래프는 여러 개의 점(노드 또는 정점)들이 선으로 연결된 구조를 나타내는 수학적인 개념입니다. 그래프는 다양한 현실 세계의 문제를 모델링하고 분석하는 데 사용됩니다.노드(Node) 또는 정velog.io 2. 오늘의 문제 : Find Center of Star Grap.. 이전 1 2 3 다음
