궁금한 IT

안녕하세요, 오늘은 그리디 알고리즘에 대해서 알아보려고 합니다. 그리디 알고리즘은 많은 알고리즘 중에서 매우 직관적이고 효율적인 방법을 제공하는 알고리즘입니다. 복잡한 문제를 해결하는 데 있어서 현재 상황에서 가장 좋아 보이는 선택을 하는 방법을 취합니다. 그리디 알고리즘(Greedy Algorithm)이란? 그리디 알고리즘은 각 단계에서 가장 최적이라고 생각되는 결정을 하도록 설계된 알고리즘입니다. 이러한 방식은 전체적인 최적화를 보장하지는 않지만, 각 단계에서의 지역적인 최적화를 통해 문제를 단순화하고 빠르게 해결할 수 있는 장점이 있습니다. 대표적 그리디 알고리즘 예제 [거스름돈] 거스름돈이 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정 손님에게 거슬러 줘야 할 돈이 N원일..

Python 코드 n = list(range(21)) for _ in range(10): s, e = map(int, input().split()) for i in range((e-s+1) // 2): n[s+i], n[e-i] = n[e-i], n[s+i] n.pop(0) for x in n: print(x, end=' ') Python 코드 풀이 1. 코드에 대한 전체적인 풀이 해당 문제는 입력 카드 20장 중 같은 규칙으로 카드의 위치를 역순으로 바꾸고 누적 시킨 다음 최종 마지막 카드들의 배치를 구하는 문제이다. 20개의 카드를 리스트로 만들었다. 10개의 구간으로 나눠서 반복, s, e 변수에 각각 구간을 담아서 반복 했다. 첫 번째 구간이 돌았을때 역순으로 바꿔주기 위해 (e-s+1) // 2..

난이도 - D2 https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력하시오. [입력] 첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 각 케이스의 첫 줄에 양수의 개수 N이 주어진다. ( 5 ≤ N ≤ 1000 ) 다음 줄에 N개의 양수 ai가 주어진다. ( 1 ≤ ai≤ 1000000 ) [출력] 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 답을 출력한다. [코드] T = int..

'if name == "main"'은 파이썬에서 특별한 상황을 처리하기 위해 사용하는 특수한 구문입니다. 이 코드의 의미는 현재 스크립트가 인터프리터에 의해 직접 실행될 때만, 'if' 문 아래의 코드를 실행하라는 것입니다. 파이썬 스크립트는 두 가지 방법으로 실행될 수 있습니다. 1. 스크립트를 직접 실행합니다. 2. 다른 스크립트에서 해당 스크립트를 import하여 사용합니다. 스크립트가 메인 프로그램에서 실행될 때, 'name' 변수는 'main'으로 설정됩니다. 이를 통해 메인 프로그램에서만 동작하도록 하려는 코드를 작성할 수 있습니다. 예를 들어, 테스트 코드 등을 작성할 수 있습니다. 다시 말해, 다른 모듈에서 import될 경우, 해당 모듈의 이름이 'name'이 됩니다. 따라서 'if na..

난이도 - Lv.0 https://school.programmers.co.kr/learn/courses/30/lessons/120840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제] 문제 설명 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 1 ≤ balls ≤ 3..

MySQL을 설치한 후, 기본 cmd에서도 MySQL을 실행하려면 환경 변수 설정이 필요합니다. MySQL이 설치된 경로인 'C:\Program Files\MySQL\MySQL Server 8.0\bin'에 mysql.exe 파일이 존재하게 됩니다. 이 경로를 환경 변수에 등록해야 합니다 이상으로 환경 변수 설정이 완료되었습니다. MySQL 실행에 관한 명령어는 다음과 같습니다: mysql -u [사용자명] -p 예를 들어, root 계정으로 접속하려면 다음과 같이 명령어를 입력하십시오: mysql -u root -p 여기서 '-u'는 user를, '-p'는 password를 의미합니다. 위의 예시에서는 root 계정으로 접속했기 때문에 사용자명에 'root'를 사용하였습니다. 이상으로 MySQL의 환경..

MySQL 설치 절차 입니다! 아래 링크에서 MySQL MSI Installer 설치 합니다. https://dev.mysql.com/downloads/mysql/ MySQL :: Download MySQL Community Server Select Operating System: Select Operating System… Microsoft Windows Ubuntu Linux Debian Linux SUSE Linux Enterprise Server Red Hat Enterprise Linux / Oracle Linux Fedora Linux - Generic Oracle Solaris macOS Source Code Select OS Version: All Windows (x86 dev.mysql...

Git을 설치하는 방법에 대해 안내드리겠습니다. 이를 통해 Git의 설치 과정을 한눈에 볼 수 있습니다. 1. Additional icons 1-1) On the Desktop ==> 바탕화면에 아이콘을 추가하시겠습니까? 2. Windows Explorer integration 2-1) Git Bash Here 2-2) Git GUI Here ==> 마우스 우클릭 시 Git Bash, GUI를 표시하시겠습니까? 3. Git LFS (Large File Support) ==> 대용량 파일을 지원하시겠습니까? 4. Associate .git* configuration files with the defalut text editor ==> 기본 텍스트 에디터에 .git 확장자를 연결하시겠습니까? 5. Assoc..