치킨고양이짱아 공부일지

[삼성 SW 역량 테스트 기출, Python] 메이즈러너 풀이

2023 상반기 오후 1번 문제인 '메이즈러너'의 Python 풀이입니다.  1. 문제 링크https://www.codetree.ai/ko/frequent-problems/problems/maze-runner/description 삼성 코딩테스트 기출 문제 설명: 메이즈 러너 | 코드트리삼성전자 코딩테스트 기출 문제 메이즈 러너의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 2. 한줄평난이도 자체는 진짜 괜찮았는데 가장 작은 박스를 찾을 때 좀 깔쌈하게 해보려다가 엣지 케이스에 걸려서 1트에 틀린 문제..그냥 심플하게 구현하는게 젤 좋은것 같습니당😂 3. 풀이 N, M, K = map(int, input().split())board = ..

[삼성 SW 역량 테스트 기출, Python] 마법의 숲 탐색 풀이

2024 상반기 오후 1번 문제로 나왔던 '마법의 숲 탐색' 문제의 python 풀이입니다. 1. 문제 링크https://www.codetree.ai/ko/frequent-problems/problems/magical-forest-exploration/description 삼성 코딩테스트 기출 문제 설명: 마법의 숲 탐색 | 코드트리삼성전자 코딩테스트 기출 문제 마법의 숲 탐색의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 2. 한줄평시뮬레이션 문제의 경우 시간초과가 나는 경우가 거의 없었는데 시간 초과가 나서 도대체 뭐가 문제일까 고민했는데 치명적인 실수를 했더라구요..저의 경우 가장 깊은 행을 구할 때 dfs를 사용했는데 1->2->3..

[삼성 SW 역량 테스트 기출, Python] 포탑 부수기 풀이

2023 상반기 오전 1번 문제로 나왔던 '포탑 부수기' 문제의 python 풀이입니다. 1. 문제 링크https://www.codetree.ai/ko/frequent-problems/problems/destroy-the-turret/description 삼성 코딩테스트 기출 문제 설명: 포탑 부수기 | 코드트리삼성전자 코딩테스트 기출 문제 포탑 부수기의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 2. 한줄평문제 자체는 어렵지 않았습니다. simulation + bfs로 최단 경로 찾는 문제입니다. 찾는거에서 영역 밖을 통해 이동할 수 있는게 좀 새롭긴 했지만 구현자체는 쉬웠습니다. 다만 역시나 그렇듯 조건이 너무 많아서 놓치기가 쉬워요..

[Python 코테준비] 달팽이 배열(토네이도 배열)

2차원 배열에서 시작 지점을 기준으로 나선형으로 값에 접근하는 코드이다. 코드를 외운다기보단 한번 구현해본 경험이 있으면 문제에서 토네이도 모양으로 element에 접근해야할 때 좀 더 망설임 없이 코드를 짤 수 있을 것 같아 정리해보았다.안에서 밖으로 나갈수도 있고, 밖에서 안으로 들어올수도 있다.  1. 안에서 밖으로def tornado_in_to_out(array): current_x = len(array)//2 current_y = len(array)//2 dx = [0, 1, 0, -1] dy = [-1, 0, 1, 0] dir_idx = 0 current_count = 0 length = 1 answer_list = [] answer_li..

[Python 코테준비] itertools 안쓰고 리스트 회전하기

다른 라이브러리 없이 리스트를 회전하는 방법이다. 외워두면 편하게 사용할 수 있다.# 시계방향 90도 회전def rotate_array_90(array): rotated_array = [] for row in zip(*array[::-1]): rotated_array.append(list(row)) return rotated_array# 시계방향 180도 회전def rotate_array_180(array): rotated_array = [] for row in array[::-1]: rotated_array.append(row[::-1]) return rotated_array# 시계방향 270도 회전def rotate_array_270(array..

[Python 코테준비] itertools 안쓰고 순열과 조합 구현하기

combination과 permutation은 재귀를 사용해 쉽게 구현할 수 있다.1) combination(조합) 구현: 중복안됨, 순서 상관없음# 조합 구현) 순서 상관 없음, 중복안됨def combination(arr, r): arr = sorted(arr) answer = [] def generate(chosen, idx): if len(chosen) == r: answer.append(chosen[:]) else: for i in range(idx, len(arr)): chosen.append(arr[i]) generate(chosen, i+1) ..

문제 살펴보기길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순서대로 계산해야 한다. 예를 들어, 3+8×7-9×2의 결과는 136이다.수식에 괄호를 추가하면, 괄호 안에 들어있는 식은 먼저 계산해야 한다. 단, 괄호 안에는 연산자가 하나만 들어 있어야 한다. 예를 들어, 3+8×7-9×2에 괄호를 3+(8×7)-(9×2)와 같이 추가했으면, 식의 결과는 41이 된다. 하지만, 중첩된 괄호는 사용할 수 없다. 즉, 3+((8×7)-9)×2, 3+((8×7)-(9×2))은 모두 괄호 안에 괄호가 있기 때문에, 올바른 식이 아니다.수식이 주어졌을 때, 괄호를 적..

OBS studio를 사용하면 동영상 녹화뿐만 아니라 녹화된 영상의 format을 동영상 품질 저하 없이 변경할 수 있다. 녹화된 영상의 format을 변경하는 방법은 아래와 같다.  1. 좌측 상단의 파일 클릭 > 녹화본 Remux 클릭 (버전에 따라 녹화본 Remux가 아닌 녹화된 파일 재다중화라고 뜨는 경우도 있는 것 같다.) 2. OBS 녹화본 선택 > Remux 버튼 클릭OBS 녹화본을 선택한다. 한번에 여러개 선택하는 것도 가능하며 대상파일이 자동으로 아래의 사진과 같이 설정이 된다. 만약 mp4 파일이 아닌 다른 format이나 저장경로를 변경하고 싶으면 더블클릭하여 대상파일의 경로 및 format을 수정하면 된다. Remux 버튼을 크릭하면 대상파일의 경로에 format이 변경된 파일이 잘..

연구실 홈페이지 관리자가 되었는데,,,git에 익숙하지 않아 업데이트 할 때마다 찾아보려니 너무 귀찮아서ㅎㅎ내가 보려고 정리하는 글...CASE1) 내가 업데이트하고자 할 때1. 공식 저장소의 update를 fork로 생성한 본인 계정의 저장소에 반영하기$ git pull upstream master2. branch 생성# develop 이라는 이름의 branch를 생성한다.$ git checkout -b developSwitched to a new branch 'develop'# 이제 2개의 브랜치가 존재한다.$ git branch* develop master3. 수정 작업 후 add, commit, push주의사항 push 진행시에 branch 이름을 명시해주어야 한다# develop 브랜치의 수정..

singularity definition file 작성하기 (test.def) Bootstrap: library # Singularity Container Library에서 받을 것임을 명시 From: library/default/ubuntu:22.04 # Singularity Container Library에서 검색 후 pull cmd에 나와있는 주소 %post apt -y update apt -y install python3 apt -y install python3-pip pip3 install numpy pip3 install tensorboard pip install torch pip3 install PyQt5 pip3 install PyOpenGL pip3 install librosa singu..