Bin's Blog

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 콜라츠 추측을 이용해서 자연수 k가 1이 될 때까지 다음 작업을 반복한다.(짝수는 2로 나누고, 홀수면 3으로 나누고 1을 더한다, 나온 수가 1보다 크면 계속 과정을 반복한다) 2️⃣ 초항이 k인 우박수열의 꺾은선 그래프를 정적분한다. 3️⃣ 어떤 범위에 대한 정적분의 결과를 구해야 한다. 4️⃣ 주어진 구간의 시작점이 끝점보다 크면 결과는 -1, 같으면 결과 0을 반환한다. 📚중요 포인트 1️⃣ 나는 크게 3가지 함수를 구현해서 문제를 해결하고자 했다. 우박 수열을 구하는 함수, 구간의..

들어가며 지난 시간에는, 스레드와 멀티스레딩에 대해서 살펴 보았다. 오늘은 프로세스와 스레드 마지막편이다. 공유 자원과 임계 영역과 교착 상태에 대해서 알아보려고 한다. 공유 자원과 임계 영역이 서로 어떤 연관성이 있는지를 이번 포스팅을 통해서 알아보려고 한다. 공유 자원 공유 자원은 시스템 안에서 프로세스, 스레드가 함께 접근할 수 있는 모니터, 프린터, 메모리, 파일, 데이터 등 자원이나 변수 등을 의미한다. 이 공유 자원을 두 개 이상의 프로세스가 동시에 읽거나 쓰는 상황을 경쟁 상태라고 한다. 동시에 접근을 시도할 때 접근의 타이밍이나 순서 등이 결괏값에 영향을 줄 수 있다. 공유 자원은 효율적으로 리소스 사용을 가능하게 하지만, 동기화 문제를 해결하지 않으면 안정성이나 성능 문제로 이어질 수 있..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임이다. 2️⃣ 매 라운드마다 enemy[i]마리의 적이 등장한다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i] 마리의 적을 막을 수 있다. 3️⃣ 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있다. 최대 k번까지 사용가능하다. 4️⃣ 준호가 몇 라운드까지 막을 수 있는지 return하도록 해라. 📚중요 포인트 1️⃣ 핵심은 병사의 수가 많이 존재하는 라운드는 ..

들어가며 지난 주, 기본형 데이터와 참조형 데이터를 작성했을 때에 말한대로 오늘은 얕은 복사와 깊은 복사에 대해서 알아보는 시간을 가지려고 한다. 오늘 주제는, 실제로 내가 면접 때 받았던 질문이었고 내가 제대로 답변을 하지 못한 부분이다. 따라서 제대로 이해하고 넘어가야 하는 부분이다. 얕은 복사 얕은 복사는 바로 아래 단계의 값만 복사하는 방법이다. 객체의 첫 번째 레벨의 속성만 복사한다. 만약 그 속성의 값이 참조형(객체 또는 배열)이면 그 내부의 속성이나 요소는 복사되지 않는다는 뜻이다. 예시를 보자. let obj = { a: 1, b: { c: 2, d: 3 }, e: [4, 5] }; 이 객체에 대한 첫 번째 레벨의 속성은 "a", "b", "e"이다. 만약 얕은 복사를 수행하면, "a", ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임이다. 2️⃣ 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 친다. 3️⃣ 말이 목표위치에 도달하는데 최소 몇 번 이동해야 하는지 return하는 solution 함수를 완성해라. 📚 중요 포인트 1️⃣ 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러..