반응형

분류 전체보기 123

[Programmers] 괄호 변환(Javascript)

❓Question 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅니다.그리고 여기에 '('와 ')'의 괄호의 짝도..

CodingTest 2021.02.12

[Programmers] 메뉴 리뉴얼(JavaScript)

❓Question 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 스카피는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다.단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함하기로 했습니다. 예를 들어, 손님 6명이 주문한 단품메뉴들의 조합이 다음과 같다면,(각 손님은 단품메뉴를 2개 이상 주문해야 하..

CodingTest 2021.02.11

SwiftUI, Multi-platform이란?

SwiftUI란 SwiftUI는 모든 애플 플랫폼에서 사용자 인터페이스를 만들 수 있게 해주는 새로운 개발 패러다임이다. 기존의 사용하던 스토리보드는 시간이 지나면 용량이 너무 커지고 협업 및 유지보수를 할 때 매우 불편해서 코드로 작성하는 개발자와 스토리보드로 UI를 작성하는 개발자가 나뉘었다. SwiftUI는 코드를 작성하는 동시에 디자인 인터페이스가 생성되고 요소들이 코드로 생성되기 때문에 스토리보드의 XML방식을 사용하지 않아도 된다. Multi-platfrom project 멀티 플랫폼 앱 템플릿은 SwiftUI 및 새로운 라이프 사이클 API를 사용하여 IOS, iPadOS 및 macOS간에 코드를 쉽게 공유할 수 있도록 도와주는 프로젝트이다. 프로젝트 구조는 모든 플랫폼에서 코드 공유를 권장..

SwiftUI 2021.02.09

[Programers]문자열 압축(Javascript)

❓Question 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다.간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, abcabcdede와 같은 문자열은 전혀 압축되지 않습니다. 어피치는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 압축하여..

CodingTest 2021.02.07

[Programers] 삼각달팽이 Javascript

출처 https://programmers.co.kr/learn/courses/30/lessons/68645?language=javascript ❓Question 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. —제한사항 n은 1 이상 1,000 이하입니다. —입출력 예 n result 4 [1,2,9,3,10,8,4,5,6,7] 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9..

CodingTest 2021.02.05

Mac OS macFUSE, osxfuse 사용법

macFUSE란? 모든 운영체제에는 파일을 읽고 쓸 수 있게 도와주는 파일시스템이 존재한다. 운영체제가 다 동일한 파일시스템을 사용하면 운영체제에 상관없이 파일을 읽고 쓰는데 지장이 없으나 운영체제마다 파일 시스템이 다르기 때문에 어떤 파일시스템에서는 읽을 수 있는 파일이 다른 운영체제에서는 파일을 읽거나 쓸 수 없는 현상이 발생한다. MAC에서는 2016 WWDC에서 발표한 새로운 파일시스템을 사용하는데 이것이 바로 APFS(Apple File System)이다. 기존의 사용하던 HFS+에서의 단점들과 IOS, macOS등에서 분리된 라이브러리를 통합한 APFS는 빌드 속도, 암호화, 유지보수 등에서 더 좋은 성능을 가져왔다. 하지만 호환성 문제가 있었는데 윈도우 파일시스템인 NTFS로 만들어진 파일을..

macOS 2021.02.05

[Programers]신규 아이디 추천(Javascript)

출처 https://programmers.co.kr/learn/courses/30/lessons/72410?language=javascript ❓Question —문제 설명 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)문자만 사용할 수 있습니다. 단, 마침표..

CodingTest 2021.02.04

18. React-Native navigation

React Navigation 1개의 화면으로 동작하는 App은 거의 찾아볼 수 없다. 상태와 동작에 따라 화면을 전환해주는 무언가가 필요한데 이런 화면간 이동을 도와주는 라이브러리가 React Navigation이다. Navigation은 stack 구조로 되어있어서 화면을 이동하면 전 화면이 사라지는 것이 아니라 기존의 화면 위에 새로운 화면이 쌓이는 구조로 되어있다. 설치 터미널을 킨 후 navigation을 사용하고 싶은 프로젝트에 들어간다. 패키지 설치 npm install @react-navigation/native npm install react-native-reanimated react-native-gesture-handler react-native-screens react-native-s..

React-Native 2021.02.04

macOS APFS 구조

컨테이너와 볼륨APFS는 여러 APFS 볼륨을 포함할 수 있는 단일 컨테이너로 구성되어 있다. 컨테이너는 데이터 저장을 위한 기본 개체이다. 하나 이상의 볼륨을 포함하려면 512mb보다 커야하고 두개 이상의 볼륨을 포함할려면 최소 1024mb보다 크기가 커야한다. —APFS의 구조Block HeaderContainer SuperblockNodeSpace managerAllocation Info FileUnknownB-TreeCheckpointVolume Superblock — Block header각각의 APFS 파일시스템은 block header로 부터 시작된다. 블록헤더에는 checksum, block_id, version, block_type, flags 등이 저장되어 있다. 💡checksum : ..

macOS 2021.02.04
반응형