분류 전체보기
-
BFS 코드 def bfs(S, E): queue = [S] visited = [0] * (V + 1) visited[S] = 1 # 방문 표시: 거리 while queue: c = queue.pop(0) # 이 부분에서 정답 처리! if (정답 조건): return answer # 거리: visited[c] - 1 (시작 노드 제외) # 가능 여부: 1 for n in (탐색할 영역): # 연결된 노드, 4방향, 8방향, 조건 등 if visited[n] == 0: # 미방문 queue.append(n) visited[n] = 방문 표시 # 거리: visited[c] + 1 # 방문: 1 return 0 # 불가능 정답 조건 아래는 "(정답 조건)" 부분에 대한 코드를 구현한 것이다. # 도착 지점에 ..
BFS 너비 우선 탐색 - 코드 템플릿BFS 코드 def bfs(S, E): queue = [S] visited = [0] * (V + 1) visited[S] = 1 # 방문 표시: 거리 while queue: c = queue.pop(0) # 이 부분에서 정답 처리! if (정답 조건): return answer # 거리: visited[c] - 1 (시작 노드 제외) # 가능 여부: 1 for n in (탐색할 영역): # 연결된 노드, 4방향, 8방향, 조건 등 if visited[n] == 0: # 미방문 queue.append(n) visited[n] = 방문 표시 # 거리: visited[c] + 1 # 방문: 1 return 0 # 불가능 정답 조건 아래는 "(정답 조건)" 부분에 대한 코드를 구현한 것이다. # 도착 지점에 ..
2024.03.29 -
Level 1 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solu..
99클럽 코데 스터디 1일차 TIL [프로그래머스] - 체육복Level 1 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solu..
2024.03.29 -
2023년의 늦은 회고록을 작성해보겠습니다. (항상 늦는 것 같은 건 기분 탓.) 2022년 회고록을 빼먹었기 때문에 스리슬쩍 같이 써보겠습니다. 2023년의 큰 목표는 잘하자였는데 달성하지 못한 것 같다. 🏆 교내대회 수상 2023 앰비언트 AI 경진대회 최우수상 서울대학교 학생들과 팀으로 인공지능 스터디를 진행했고, 같이 경진대회에 참여하여 2등상을 수상했다. 📃 논문 졸업논문 드디어 석사 졸업 논문을 썼다. 사실 "이런 걸로 졸업이 된다고?"가 나의 심정이지만, 이게 되네. 학위 논문 심사 요지 발표도 무사히 마쳤고, 컴퓨터공학부 리서치페어도 참여했다. 물론 수업 발표때문에 포스터만 걸어놓고 나는 없었지만, 어쨌든 잘 마무리했다. 교수님들께 인준지에 도장을 받으면서 나의 2년간 석사과정의 끝이 보인..
2023 늦은 회고록2023년의 늦은 회고록을 작성해보겠습니다. (항상 늦는 것 같은 건 기분 탓.) 2022년 회고록을 빼먹었기 때문에 스리슬쩍 같이 써보겠습니다. 2023년의 큰 목표는 잘하자였는데 달성하지 못한 것 같다. 🏆 교내대회 수상 2023 앰비언트 AI 경진대회 최우수상 서울대학교 학생들과 팀으로 인공지능 스터디를 진행했고, 같이 경진대회에 참여하여 2등상을 수상했다. 📃 논문 졸업논문 드디어 석사 졸업 논문을 썼다. 사실 "이런 걸로 졸업이 된다고?"가 나의 심정이지만, 이게 되네. 학위 논문 심사 요지 발표도 무사히 마쳤고, 컴퓨터공학부 리서치페어도 참여했다. 물론 수업 발표때문에 포스터만 걸어놓고 나는 없었지만, 어쨌든 잘 마무리했다. 교수님들께 인준지에 도장을 받으면서 나의 2년간 석사과정의 끝이 보인..
2024.01.09 -
Python에서 USBError 가 발생했다. 접근 권한이 없어서 발생하는 에러였다. USBError: [Errno 13] Access denied (insufficient permissions) 스택오버플로우 참고하여 해결했다. sudo vi /etc/udev/rules.d/garmin-ant2.rules 파일을 생성하여, (.rules 파일명은 원하는 대로 지정해도 된다.) SUBSYSTEM=="usb", ATTRS{idVendor}=="0fcf", MODE="0666" 입력 후, 저장한다. ATTRS에 해당하는 값은 lsusb 커맨드로 확인할 수 있다. lsusb ---- output ----- Bus 001 Device 004: ID 0a12:0001 Cambridge Silicon Radio, ..
Python USB 사용 시, Access Denied 해결방법Python에서 USBError 가 발생했다. 접근 권한이 없어서 발생하는 에러였다. USBError: [Errno 13] Access denied (insufficient permissions) 스택오버플로우 참고하여 해결했다. sudo vi /etc/udev/rules.d/garmin-ant2.rules 파일을 생성하여, (.rules 파일명은 원하는 대로 지정해도 된다.) SUBSYSTEM=="usb", ATTRS{idVendor}=="0fcf", MODE="0666" 입력 후, 저장한다. ATTRS에 해당하는 값은 lsusb 커맨드로 확인할 수 있다. lsusb ---- output ----- Bus 001 Device 004: ID 0a12:0001 Cambridge Silicon Radio, ..
2023.05.22 -
🔥 잘하자 ❄ 2023 겨울방학 목표 (01 - 02) ☑ AI 스터디 ☑ AI 경진대회 🌊 목표 ◻ 논문 ◻ 개발 공부 - iOS(해보고 싶음; ING) ◻ C/C++ 공부하기 ◻ 영어 공부하기 ◻ 알고리즘 공부하기(ING) ◻ 무사히 졸업하기 ◻ 인턴 😊 기타 목표 ☑ 일본 여행 (02월 12일 ~ 02월 15일) 🍣 ☑ 서핑 (02월 25일) ☑ 수영: 접영 ◻ 건강챙겨 https://kimsoyeong.github.io/2023/ 2023년 버킷리스트 2023 버킷리스트 올해는 꼭 모두 이루자! 건강해지기 접영🏊🏻♀️ iOS 공부 영어 공부 앱 개발 알고리즘 뿌시기 kimsoyeong.github.io
2023년 상반기 목표🔥 잘하자 ❄ 2023 겨울방학 목표 (01 - 02) ☑ AI 스터디 ☑ AI 경진대회 🌊 목표 ◻ 논문 ◻ 개발 공부 - iOS(해보고 싶음; ING) ◻ C/C++ 공부하기 ◻ 영어 공부하기 ◻ 알고리즘 공부하기(ING) ◻ 무사히 졸업하기 ◻ 인턴 😊 기타 목표 ☑ 일본 여행 (02월 12일 ~ 02월 15일) 🍣 ☑ 서핑 (02월 25일) ☑ 수영: 접영 ◻ 건강챙겨 https://kimsoyeong.github.io/2023/ 2023년 버킷리스트 2023 버킷리스트 올해는 꼭 모두 이루자! 건강해지기 접영🏊🏻♀️ iOS 공부 영어 공부 앱 개발 알고리즘 뿌시기 kimsoyeong.github.io
2022.12.23 -
안드로이드 스튜디오에서 AVD manager를 통해 emulator를 실행해봤다면, 다음 경로에 "emulator.exe" 파일이 있을 것이다. C:\Users\{user}\AppData\Local\Android\Sdk\emulator 해당 경로에서 터미널을 통해 안드로이드 스튜디오 실행없이 에뮬레이터만 실행할 수 있다. 아래 명령어를 입력하면, 현재 존재하는 emulator 목록이 출력된다. (skin 목록 아님. 생성했던 emulator들의 목록이 나타난다.) .\emulator.exe -list-avds 목록 중 원하는 에뮬레이터를 다음 명령어로 실행한다. .\emulator.exe -avd "에뮬레이터_이름" 그럼 이렇게 에뮬레이터만 정상적으로 실행되는 것을 확인할 수 있다. 참고 안드로이드 에뮬..
안드로이드 스튜디오 실행없이 에뮬레이터 실행하기안드로이드 스튜디오에서 AVD manager를 통해 emulator를 실행해봤다면, 다음 경로에 "emulator.exe" 파일이 있을 것이다. C:\Users\{user}\AppData\Local\Android\Sdk\emulator 해당 경로에서 터미널을 통해 안드로이드 스튜디오 실행없이 에뮬레이터만 실행할 수 있다. 아래 명령어를 입력하면, 현재 존재하는 emulator 목록이 출력된다. (skin 목록 아님. 생성했던 emulator들의 목록이 나타난다.) .\emulator.exe -list-avds 목록 중 원하는 에뮬레이터를 다음 명령어로 실행한다. .\emulator.exe -avd "에뮬레이터_이름" 그럼 이렇게 에뮬레이터만 정상적으로 실행되는 것을 확인할 수 있다. 참고 안드로이드 에뮬..
2022.08.10