문제 : https://www.acmicpc.net/problem/16197 문제요약 기본적으로는 동전이 N * M 크기의 보드 바깥으로 벗어날 수 있는지를 찾는 탐색 문제이다. 특이한 점은 동전이 2개가 주어지며, 동전 2개가 동시에 바깥으로 벗어나면 안된다는 것이다. 즉 각 동전별로 탐색을 진...

KT 에이블스쿨 수강생들과 함께 참여한 공모전을 위해 개발한 내용에 대해 작성한 게시글입니다. 백그라운드에서 위치 정보 수집 권한 수집 허용 관련 우선 유저가 위치정보를 수집하는 것을 허용해야 한다. 특히 백그라운드에서 위치 정보를 수집하기 위해서는 사용자가 직접 권한 설정으로 이동하여 ‘항상 허용’을 선택해야 한다. 또한 매니패스트 파일에 ...

스터디 설명 : 에이블스쿨 교육생들과 CS 공부를 위해 자발적으로 개설 및 참여한 스터디입니다. 혼자 공부하는 컴퓨터 구조+운영체제를 교재로 사용하였고, 일부 내용은 별도의 자료로 공부하였습니다. 13-1 교착 상태란 두 개 이상의 작업이 서로의 작업이 끝나기를(자원이 반환되기를) 기다리며 진행이 멈춰 버리는 현상을 교착상태(d...

스터디 설명 : 에이블스쿨 교육생들과 CS 공부를 위해 자발적으로 개설 및 참여한 스터디입니다. 혼자 공부하는 컴퓨터 구조+운영체제를 교재로 사용하였고, 일부 내용은 별도의 자료로 공부하였습니다. 동기화란 동시다발적으로 실행되는 프로세스는 실행 순서와 자원의 일관성을 보장해야하기에 반드시 동기화(synchronization)가 ...

AICE 공식 소개 페이지 시험 소개보다는 유형과 느낀점 위주로 작성해보자 시험 환경 자체적으로 제공되는 Jupyter notebook 환경에서 시험이 진행된다. Auto braket close와 같은 기본적인 기능은 지원되지만, 복사·붙여넣기 관련 기능 및 단축키는 작동하지 않기 때문에 오타에 주의해야 한다. 출제 유형 ...

참고하면 좋은 글 들 위상 정렬(Topological sort) 개념 및 구현 [알고리즘] 위상 정렬 (Topological Sorting) 문제 : 2623. 음악프로그램 위상 정렬 알고리즘 문제인 백준 음악프로그램문제를 통해 위상 정렬 알고리즘을 알아보자. 위상 정렬 알고리즘 위상 정렬이란 ...

문제 : https://www.acmicpc.net/problem/5427 정석 풀이가 아닐수도 있습니다 풀이 요약 다음의 과정을 통해 풀이하였다. 문자열 지도를 정수형으로 변환 및 불 위치와 시작 위치 저장 불이 퍼지는 시간을 BFS 탐색으로 시작 위치에 기록 시작...

스터디 설명 : 에이블스쿨 교육생들과 CS 공부를 위해 자발적으로 개설 및 참여한 스터디입니다. 혼자 공부하는 컴퓨터 구조+운영체제를 교재로 사용하였고, 일부 내용은 별도의 자료로 공부하였습니다. 운영체제란 CPU, 메모리, 보조기억장치 등은 모두 프로그램 실행에 필요한 자원이다. 운영체제는 실행할 프로그램에 필요한 자원을 ...

문제 : https://www.acmicpc.net/problem/2230 문제 요약 [1, 5, 3] 에서 두 숫자를 골라 차이를 구하는 모든 경우의 수는 다음과 같다. (1, 5) : 5 - 1 = 4 (1, 3) : 3 - 1 = 2 (5, 3) : 5 - 3 = 2 (1, 1), (...

문제 : https://www.acmicpc.net/problem/1695 정석 풀이가 아닐 수 있습니다. 문제 요약 팰린드롬 : ‘회문’과 같은 말로, 뒤집어도 처음과 똑같은 수열을 가리키는 말이다. 1 2 3 4 2에 최소의 숫자를 추가해서 팰린드롬을 만드는 문제이다. 이 경우 4와 ...