Algorithm/스터디
Coding Test Meeting #4
이번 문제 https://leetcode.com/problems/number-of-ways-to-select-buildings/ Number of Ways to Select Buildings - LeetCode Can you solve this real interview question? Number of Ways to Select Buildings - You are given a 0-indexed binary string s which represents the types of buildings along a street where: * s[i] = '0' denotes that the ith building is an office and * s[i] = '1 leetcode.com Code 더보기 /..
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등분하여 쪼개서 계산하는 방법 시간 복잡도 ..
Coding Test Meeting #2
엄청 오랜만에 격주 세미나를 참가했다. 우지당만 프로젝트에 대한 피드백을 받았는데 RDB와 No DB의 차이와 검색 비용을 최적화 하기 위한 방안 같은 말씀을 하셨다. 데이터 베이스 indexing 최적화 where절에 자주 사용할 column을 indexing처리 할 것 FullTextSearch는 indexing처리가 어려우니 flag를 통해서 보다 비용절감이 가능 KeyWords flag / switch / 밀리지? / mygration이 잦은 상황에서는 noSQL 고려 (DB 구조를 자주 변경 할 시) goLang에서 대문자 [접근가능] public 느낌 소문자[접근불가] private 느낌 알고리즘 문제 2023.02.25 - [Algorithm/LeetCode] - task-scheduler-..
Coding Test Meeting #1
코테 미팅은 이전부터 했었지만 당일 나눴던 얘기를 간단히 적어보고자 한다. 퍼포먼스 비교 tool 정규표현식 내부적으로 오래걸리는 이유 -> 자바 -> byteCode -> 기계어 -> line의 수가 많으면 오래걸림 기계어 a = 3 b = 5 result = a + b; load a 3 load b 5 add a b 대강 이런식? LRU Cache LFU Cache Find Eventual safe States -> 공동으로 코드 짜보기 (일요일까지 코드 짜보고 합치면서 코드리뷰) 면접후기 간단하게 이 정도 얘기를 나눴습니다. 일요일까지 LRU Cache, Find Eventual Safe States 풀기!! 그리고 크롤링 하자