[분할정복] 2차원배열을 n조각 내는 문제유형
·
📝 코테/유형정리
2차원 배열을 n조각 내는 문제유형은 다음과 같은 순서로 푼다. 1. 2차원 배열의 왼쪽 위를 기준으로, x, y좌표와 2차원배열의 크기 n을 입력받아 모든 원소가 똑같은지 체크해주는 함수를 만든다. 2. n조각 내는 재귀함수를 만든다. - 모든 원소가 똑같을 경우 값을 리턴하는 종료조건을 만든다. - 종료조건이 아닐 경우, n조각으로 자르기 위해 가중치 w를 설정한다. (w = N / n) - 이중 반복문으로 n조각 개수만큼 재귀함수를 호출한다. (ex : 4조각 -> (0..
[iOS] 스타트업 면접 후기
·
🧑🏻‍💼 후기/면접후기
공부가 많이 부족해서 복기를 위해 작성합니다. 기억에 의존하기 때문에 사실과 다를 수 있습니다. 회사(불합격) - 시리즈A 유치 스타트업 - 중식, 야근시 석식 비용 제공 - 야근시 교통비 지원 - 건강검진비 지원 등 질문1 Class와 Struct의 차이는 무엇인가요? Class는 참조형식으로 메모리의 힙영역에 저장되고, Struct는 값형식으로 스택영역에 복사되서 저장됩니다. 그렇다면 보통 주로 Class를 사용하나 아니면 Struct를 사용하나요? 아무래도 애플에도 Struct를 권장하고 있는 만큼 스택영역에 빠르게 오르내릴 수 있는 Struct를 사용할 것 같습니다. 혹시 대규모 데이터 처리를 해본적있나요? 아니요.. 아직 신입이라 그럴 기회가 없었습니다.. 대규모 데이터를 처리하는 상황에서 S..
SOLID 5원칙
·
💻 CS
🖐🏻 SOLID 5원칙 1️⃣ SRP (단일책임의 원칙) 한 클래스는 하나의 책임만 가져야 한다. 정의 작성된 클래스는 하나의 기능만 가져야 한다. 클래스가 제공하는 모든 서비스는 하나의 책임을 수행하는 데 집중되어 있어야 한다. 어떤 변화에 의해 클래스를 변경해야 하는 이유는 오직 하나뿐이어야 한다. SRP 원리를 적용하면 무엇보다도 책임 영역이 확실해지기 때문에 한 책임의 변경에서 다른 책임의 변경으로의 연쇄 작용에서 자유로워질 수 있다. 적용방법 여러 원인들 속에 혼재된 각 책임을 개별 클래스로 분할하여 클래스 당 하나의 책임만을 맡도록 한다. 여기서 관건은 책임만 분리하는 것이 아니라 분리된 두 클래스간의 관계의 복잡도를 줄이도록 설계하는 것이다. 만약 각각의 클래스들이 유사하고 비슷한 책임을 중..
JerryiOS
Jerry