분류 전체보기

🍄 코딩테스트 문제 풀이 ✍🏻 문제 풀이 github 링크 문제 설명 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다. 경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine..

꾸벅꾸벅 조는 한이 있더라도.. 매일 매일 TIL을 쓰겠다 다짐하며.. 다시 자리에 앉았습니다! 저희 조 팀장님이 공부방법을 가르쳐주셨는데요! 한마디로 정리할 수 있어야 아는 것이라고 하더라구요!! 그래서 팀장님의 공부법을 본받아 저의 TIL은 내가 오늘 아는 것을 정의내려보도록 하겠습니다! 동적계획법 ( Dynamic Programming ) 동적 계획법은 같은 것을 반복하여 계산하지 않는 계산법입니다. 반복되는 수를 메모리에 할당하여 반복되는 수를 호출할 때는 메모리에서 호출하여 쓰는 방법입니다! 대표적인 문제 예시로 피보나치 수열이 있습니다. 점화식같이 인접한 항들 사이의 관계식이 만들 수 있는 식들이 다이나믹 프로그래밍으로 풀립니다! 이제 코딩테스트의 문제를 읽고, 점화식이 보인다면 무조건 DP로..

오늘은 ARC 메모리 관리에 대해서 공부해 볼까 합니다! 그럼 시작해 볼까요?! ✨ 스위프트는 ARC 메모리 관리 모델을 사용하여 힙 영역에서의 메모리를 관리합니다. 음.. 그렇다면 힙 영역이 대체 뭐길래 메모리를 관리를 해주어야 할까요?! 메모리 구조 중 Heap 영역 Heap 영역은 런타임 중 메모리 할당이 필요한 경우에 동적으로 할당된 데이터가 저장되는 곳입니다. 그럼 동적 할당이 뭔데요?! 동적 할당이란 스택 영역처럼 정해진 곳에 데이터 딱딱 들어가고 나오는 것이 아니라 메모리의 비워져 있는 공간을 찾아서 크기나 생존기간을 정하여 할당할 수 있는 방법입니다. Heap 영역에는 참조 타입의 데이터만 저장이 됩니다. 런타임 중 메모리 할당이 필요한 경우 Heap 영역에 저장 메모리가 동적으로 할당 참..

🍄 코딩테스트 문제 풀이 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 문제 풀이 github 링크 -Swift-CodingTest/프로그래머스/2/12914. 멀리 뛰기 at main · BaeJihae/-Swift-CodingTest Swift로 푼 코딩 테스트 문제들을 정리하고 공부하는 공간입니다. Contribute to BaeJihae/-Swift-CodingTest development by creating an account on GitHub. github.com 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸,..

다이나믹 프로그래밍( 동적 계획법 ) 이란? 한 번 연산된 값을 반복하여 연산하지 않도록 이미 연산된 값을 메모리에 저장하는 방식이다. 대표적인 예 : 피보나치 수열 다이나믹 프로그래밍으로 해결할 수 있는 대표적인 예로는 피보나치 수열이 있다. 위와 같이 정의가 된 피보나치 수열은 F(3) = F(1) + F(2) F(4) = F(2) + F(3) ... 으로 계산이 되므로 반복적인 계산이 나온다. 이전에 계산된 F(3)을 메모리에 저장해 둔다면, F(4)를 계산할 때, F(3)을 다시 계산하지 않아도 된다. 문제 풀이 방식 다이나믹 프로그래밍의 풀이 방식은 두가지로 나뉜다. 탑다운 방식 ( Top-Down 방식 ) 큰 문제를 해결하기 위해 작은 문제를 호출하는 방식으로 재귀함수로 푸는 방법이다. ( 하..

Keep 💗 팀원들과의 소통 : 저희 팀은 하루에 두 번씩 혹은 그보다 더 자주 저희의 상황들을 공유하면서 프로젝트를 진행하였습니다. 어떤 기능이 완성이 되었고, 어떤 부분을 해야하는지에 대한 소통이 원활히 진행되다보니 누구하나 뒤쳐지지 않고, 프로젝트를 잘 마무리할 수 있었던 것 같습니다. 💗 브랜치를 만들어 작업한 후의 순서대로 merged 진행 : 각자의 기능을 구현할 브랜치를 만들어 진행을 한 후에 하나의 기능씩 merged를 작업하여서 좀 더 안전하게 merged 작업을 진행할 수 있었고, 해당 기능을 구현한 분과의 소통을 원활하게 할 수 있었던 것 같습니다. 💗 data manager를 통한 data 분리하는 부분 : data manager를 이용해 데이터를 분리함으로써 다양한 화면에서 하나의..

안냥하세요! 오늘은 프로젝트를 하면 겪었던 오류에 대해서 이야기해보려고 합니다..!!! 그놈의 .gitignore 흠.. 어디서부터 어떻게 이야기를 꺼내야할지 모르겠지만.. 저의 조의 팀장은 저입니다!ㅋㅋ 그래서 제가 저의 프로젝트의 레포지토리를 만들게 되었습니다! 제가 첫 프로젝트를 생성하면서, .gitignore이 그렇게 중요하지 않다고 생각을 하고 추가를 안했다죠?!? 그랬더니 무한정 생겨나는 .DS_Store로 병합할 때마다 오류가 나는겁니다..ㅎㅎㅎㅎㅎㅎ 지워도 지워도 자꾸 증식하는 .DS_Store 때문에 push도 못하고, merge도 못하는 상황이 되어버렸죠.. 그래서 다른 분께서 저를 도와주겠다고 제 브랜치에서만 .gitignore 파일을 추가해주셨는데.. 어디서 어떻게 꼬여버린지는 모르..

🍄 프로그래머스 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 Github 문제 풀이 -Swift-CodingTest/프로그래머스/2/12953. N개의 최소공배수 at main · BaeJihae/-Swift-CodingTest Swift로 푼 코딩 테스트 문제들을 정리하고 공부하는 공간입니다. Contribute to BaeJihae/-Swift-CodingTest development by creating an account on GitHub. github.com 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입..