profile
0x68656C6C6F21
post-thumbnail

[소프티어] 슈퍼컴퓨터 클러스터

과정 설계 컴퓨터 배열 nlist를 이분탐색으로 정답 oldcom을 찾는다. start = 1 , end = 2*10^9으로 초기화 하고 mid를 중간 지점으로 잡는다. n_list의 모든 원소에 대하여 업그레이드 비용을 계산해봤을 때, 주어진 예산(B)를 초과하면 end를 mid로 변경하고 B 이하라면 start를 mid+1로 변경한다. 코드

약 16시간 전
·
0개의 댓글
·
post-thumbnail

[소프티어] GINI야 도와줘

https://softeer.ai/practice/info.do?idx=1&eid=583 과정 설계 BFS 기본 골격에 문제 조건을 첨가해주면 된다. 큐의 원소를 (x,y,count,who)로 설정했다. who: 태범이인지 소나기인지? x,y: 태범 혹은 소나기의 좌표 count: 태범이의 현재까지 이동 거리 2트에 성공했는데 소나기가 여러 개...

5일 전
·
0개의 댓글
·
post-thumbnail

[소프티어] 비밀 메뉴

소프티어 코딩테스트 연습문제

5일 전
·
0개의 댓글
·
post-thumbnail

[소프티어] 통근버스 출발 순서 검증하기

소프티어 코딩테스트 연습문제

5일 전
·
0개의 댓글
·
post-thumbnail

[소프티어] 성적 평가

소프티어 ⭐️⭐️⭐️

5일 전
·
0개의 댓글
·
post-thumbnail

[소프티어] 회의실 예약

소프티어 ⭐️⭐️

6일 전
·
0개의 댓글
·
post-thumbnail

[소프티어] 지도 자동 구축

지도 자동 구축 초반에 감을 못 잡아서 예상치 못한 시간을 잡아먹었다 ... 풀이 점 개수 1단계: 3^2 = (2+1)^2 2단계: 5^2 = (3+2)^2 3단계: 9^2 = (5+4)^2 4단계: 17^2 = (9+8)^2 . . . n단계: ([(n-1)단계 밑]+2^(n-1))^2 코드

7일 전
·
0개의 댓글
·
post-thumbnail

[소프티어] 금고털이

업로드중.. 금고털이 풀이 전형적인 냅색 알고리즘 문제다. 그 중에서도 그리디로 접근 가능한 fraction knapsack이다. 최대 가치를 항상 먼저 뽑아줘야 하는 게 포인트이므로 내림차순 정렬으로 풀었는데 시간 초과가 발생했다. 그래서 최대힙을 이용하여

7일 전
·
0개의 댓글
·
post-thumbnail

[소프티어] - 플레이페어 암호

플레이페어 암호 풀이 특정 알고리즘의 사용보다는 주어진 조건을 차근차근 구현하는 문제. devide 인풋 메시지로 두 글자 암호화된 리스트 반환 string 형태로 반환해도 되지만 뒤의 함수에서 편리한 재사용을 위해 string list로 반환함. > Ex) HELLOWORLD > ['HE', 'LX', 'LO', 'WO', 'RL', 'DX'...

2023년 1월 30일
·
0개의 댓글
·
post-thumbnail

[소프티어] - 거리 합 구하기

거리 합 구하기 정말 어려웠다. 결국 해설 강의 참조 😭 다익스트라/플로이드 와샬 두 가지 방법으로 시도해봤지만 실패! 그 이유는 다익스트라는 O(ElogE)의 시간복잡도를 갖는데 이 문제는 모든 노드로부터 다익스트라를 수행해야하므로 O(E^2logE)의 시간복잡도를 갖는다. 대충 연산량이 E^2이라고 해도 최대 연산량은 (4*10^10) = 400...

2023년 1월 30일
·
0개의 댓글
·
post-thumbnail

[소프티어] 장애물 인식 프로그램

장애물 인식 프로그램 풀이 특징이라면은... visited 배열을 생성하지 않고 graph를 수정하며 중복 방지를 했다. 우리는 1을 지나다니며 탐색을 하기 원하기 때문에 이미 방문한 지점을 0으로 수정하여 재방문 하지 않게 설계했다. 초기 조건 n: 그래프의 가로/세로 길이 graph: 2차원 행렬, 1은 장애물 0은 길을 의미 최종 문제 b...

2023년 1월 29일
·
0개의 댓글
·
post-thumbnail

촌수계산

촌수계산

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

124 나라의 숫자

124 나라의 숫자 풀이 규칙 발견하기가 너무 어려웠다 ... 😭 n%3이 0 ➡️ 4 / 1 ➡️ 1 / 2 ➡️ 2 n = n//3 n%3 = 0인 경우에만 n을 1 감소 n이 0이 될때까지 반복 n = 15인 경우를 예시를 들어보겠다. 15%3 = 0 ➡️ 마지막 숫자 4 n = 15//3 = 5 15%3 = 0 이므로 n = 5-1 =...

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

DB 추가 공부

JOIN 💡 2개의 테이블을 1개의 테이블로 만들고 싶을 때 사용 INNER JOIN: 두 테이블을 조인할 때, 두 테이블에 모두 지정한 열의 데이터가 있어야 함. OUTER JOIN: 두 테이블을 조인할 때, 1개의 테이블에만 데이터가 있어도 됨 그냥 JOIN이라고 하면 보통 INNER JOIN을 의미 INNER JOIN

2023년 1월 24일
·
0개의 댓글
·
post-thumbnail

올바른 괄호

올바른 괄호

2023년 1월 24일
·
0개의 댓글
·
post-thumbnail

괄호 변환

카카오 2020 기출 문제 링크 스택 문자열 관련 문제는 보통 스택부터 떠올린다. 이 문제 또한 2개의 스택을 활용하면 어렵지 않게 풀 수 있다. 스도 코드 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없...

2023년 1월 13일
·
0개의 댓글
·
post-thumbnail

캡스톤 디자인 리뷰 - 명령어 적용부

Why 레시피 영상이 요리 초보의 진도에 맞춰 재생되게 하고 싶다. 시연 동영상 How 비접촉 방식(제스쳐/음성)을 활용하여 유튜브를 제어한다. 안드로이드 환경에서 구현 블록 다이어그램 명령어 적용부 제스쳐/음성 인식부로 들어온 반환값을 참조하여 알맞은 동영상 제어를 수행한다. 사용 기술 PierfrancescoSoffritti YouTube...

2023년 1월 12일
·
1개의 댓글
·
post-thumbnail

DB Interview

인터뷰 질문 Primary Key > 각 row를 unique하게 구분할 때 사용하는 column table의 cell은 단일 값을 갖는다. 어떤 두 개의 row도 동일하지 않다. super key: 유일성 각 row를 unique하게 구분해주는 column들의 집합 candidate

2023년 1월 11일
·
0개의 댓글
·

귤 고르기

문제 링크 해설 이 문제는 그리디로 접근해야 한다. 왜냐하면 귤의 사이즈 중에서 개수가 많은 것을 우선 순위로 선택해야 하기 때문이다. 귤의 사이즈별 개수를 어떻게 파악할까? 해시 자료구조를 이용하면 {사이즈: 개수} 형식으로 정리를 할 수 있다. 개수가 많은 것을 우선순위로 선택한다는 점을 이용하여 최대힙을 떠올렸다. 왜냐하면 최대힙은 pop을 하게 ...

2023년 1월 5일
·
0개의 댓글
·

OS Interview 2

Multi process/thread 동기화 문제 Mutex 1개의 스레드 만이 공유 자원에 접근할 수 있도록 하여 race condition을 방지 점유 스레드 lock 👉🏻 타 스레드 unlock Semaphore 뮤텍스는 단일 점유라면 세마포어는 S개 스레드 점유 정수형 변수 S를 통해 현재 점유 스레드 개수 파...

2023년 1월 5일
·
0개의 댓글
·