전체 글 썸네일형 리스트형 876. Middle of the Linked List Solution 몇개인지 갯수를 세고, 그 갯수/2 만큼 head를 이동시켜서 return. 더보기 206. Reverse Linked List 주어진 LinkedList 를 Reverse 하는 문제. 복잡한 문제 같지만 천천히 생각해보면 그렇지 않다. 1) 첫번째 직관적인 솔루션 Prev라는 이전 노드를 저장하는 노드를 정의. 1 -> 2 -> 3 이라는 리스트가 있다면, Prev = nullptr 일때, head = 1 Prev = 1 일때, head = 2 Prev = 2 일때, head = 3 Prev = 3 일때, head = nullptr이 된다. 즉 새로운 Prev = head가 되고, 새로운 Prev의 next 는 Prev가 된다. 여기서 나는 tp라는 새로운 노드를 만들었고, tp 는 새로운 Prev 노드인데 이는, head->val의 값을 갖고 현재 prev를 next에 저장한다. 그리고 head 를 이동시켜준다. 이는 새로운 .. 더보기 09/19/2022 - 07:00 : 기상 - 11:00 : 커피 Takeout & 바다 오랜만에 찍어본 나 자신. 살 -3 키로 홧팅 ! 하고 라면먹었다 영상 : - 13:00 : 라면 먹고 Dental scailing appointment 잡음. 10월 26일임 - 15:00 : 릿코드. 이럴수가. 문제는 쉬운데, 은근 설명하고 포스팅하는데 시간이 오래걸린다.... - 19:00 : 리서치 - 21:00 : 에스메랑 저녁 식사 : Bello by Sandro Nardone 이탈리안 쉐프 + 웨이터로, 진짜 이탈리안 파스타를 맛볼 수 있는 곳 가격대는 있지만, 분위기랑 음식은 정말 맛있었다. https://bellobysandronardone.com/ 더보기 09/18/2022 주일 08:00 기상 - 10:00 Pamela Reif Happy Dance workout, abs - 13:00 에스메랑 놀러나감. Poke 먹었음 - 18:00 교회 MOD - 19:00 교회 뒷풀이 - 22:00 병천이랑 커피챗 더보기 09/17/2022 : 첫 주말이당 07:00 : 기상! Stop waking up late Plz - 08:00 : Piano 연습! 시간을 뚫고 라는 곡의 반주를 연습하기 시작했다. 단순한 코드에서 이렇게 아름다운 선율이 나오는게 신기하다. 악보 참조 : https://www.youtube.com/watch?v=MiDDRLqn6fw - 09:00 : 아침 식사. 어제 먹고 남은 감자 오믈렛으로, 카레를 만들었다 :) 에스메는 카레를 먹지 않아 좀 미안했지만, 나는 너무 카레를 좋아한다. - 10:30 : 예삶 Flyer 만들어보기 - 14:00 : 집 청소하기 : 욕조 청소 욕조에서 밟아서 이불빨래. 세탁기는 정말 대단했다. 소파 커버 다 벗겨서 빨래 옷 빨래 창고 정리 - 19:00 : 디저트 만들기 1) 계란 흰자 쿠키 남은 계란 .. 더보기 21. Merge Two Sorted Lists Merged List를 만들고, 두 리스트의 첫 노드 값을 비교해가면서, 작은 것을 Merged linked list에 연결해준다. 만약 하나의 리스트가 비워졌다면 그대로 다른 리스트을 연결해준다. 더보기 392. Is Subsequence 이건 정말 설명할게 없어서, t 문자열을 스캔할 때, s 문자열에 대한 포인터를 유지하면서, 일치하는게 있으면 p ++ 아니면 t 문자열 인덱스로 넘어간다. 총 p의 갯수가 s 문자열의 길이와 같으면 subsequence 가 true 아니면 false 더보기 205. Isomorphic Strings 이 문제는 딱히 고민할게 없는 전형적인 해시테이블을 이용한 문제이지만, 그래도 생각해볼 것을 몇 가지 적어보았다. Runtime : 22 ms 일단 나는 map과 set을 이용해서 문제를 풀었다. 왼쪽부터 스캔하면서, 첫번째 if statement : "maplist" 에서 key(알파벳)을 발견할 수 있었는가? 같은 value를 가지고 있는가? 아니라면 False 두번째 if statement : "maplist" 에 key 값이 없다면, 동일한 value 를 가진 key가 존재하는가? * visited.insert('key').second 는 중복되는 값이 없었다면 True를, 아니라면 False를 반환한다. 최적화 Round 1 : find 두번하지 않기 runtime : 18 ms 최적화 Roun.. 더보기 이전 1 2 3 4 5 6 다음
