Python2 [백준 / BOJ] A → B - 16953 (Python) 문제 : https://www.acmicpc.net/problem/16953 주어진 두가지의 연산을 이용해서 자연수 A를 B로 변환할 때, 필요한 연산 횟수의 최솟값을 구하는 문제이다.A에서 B로 도달하는 것이 불가능할 수도 있으며, 이러한 경우 -1을 출력한다. (B > A로 주어진다.) 풀이크게 두가지 방법으로 나눌 수 있다. 문제에서 의도한 풀이는 아마 BFS를 활용한 풀이로 짐작된다. 그러나 그리디한 방법을 사용하면 BFS보다 더욱 빠르게 처리할 수 있다. 1. 지문을 자세히 보면, 두가지 사실을 알 수 있다. 둘 중 어떤 연산을 거쳐도 항상 수는 증가하며, 한번의 연산을 거치면 마지막 자리는 항상 1이거나, 짝수라는 것이다. 2. 위와 같은 사실을 통해 다시 생각해보면, A → B가 아닌.. 2025. 1. 25. Nvidia Jetson - Anaconda3 설치 및 실행 Nvidia Jetson - Anaconda3 설치 및 실행 방법 Jetson에서 프로그램마다 다른 환경을 관리하기 위해 Anaconda 가상환경을 사용하게 되었다. Jetson은 우분투와 ARM 아키텍처의 cpu를 사용하므로, 이에 따른 설치 및 실행 방법을 정리한다. 1. 패키지 설치sudo apt-get install libgl1-mesa-glx libegl1-mesa libxrandr2 libxrandr2 libxss1 libxcursor1 libxcomposite1 libasound2 libxi6 libxtst6 위 명령어를 통해 필요한 패키지를 설치한다. 2. Anaconda 설치 다음 페이지에서 설치 가능한 Anaconda Version을 확인할 수 있다.Nvidia Jetson은 Ubunt.. 2024. 8. 12. 이전 1 다음
