메이쁘

안녕하세요. 아나콘다 : https://www.anaconda.com/products/individual#download-section Individual Edition | Anaconda 🐍 Open Source Anaconda Individual Edition is the world’s most popular Python distribution platform with over 20 million users worldwide. You can trust in our long-term commitment to supporting the Anaconda open-source ecosystem, the platform of choice www.anaconda.com 해당 페이지를 들어가서 "Download"..

안녕하세요. 이는 면접 대비 맞춤 포스팅입니다. 그럼, 바로 진행하겠습니다. 삽입 정렬이란 ? - 손 안의 카드를 정렬하는 방법과 유사한 알고리즘이다. - 처음에는 두 번째 원소부터 시작하는데, 해당 원소를 꺼내든다. 그 후, 그 앞의 원소들과 하나씩 비교하여 삽입할 위치를 정한다. *** 만약, 앞의 원소보다 크기가 크면 종료한다. - 종료 시 그 지점에 원소를 넣고, 나머지 원소들은 한 칸씩 뒤로 밀려난다. - 장점 -> 배열 원소의 수가 적을 경우 알고리즘 자체가 매우 간단하므로 다른 정렬들보다 유리할 수 있다. -> 대부분의 원소가 정렬된 상태에서는 매우 효율적일 수 있다. (이는 선택, 삽입, 버블 정렬 한정) - 단점 -> 비교적 많은 원소들의 이동을 요구한다. -> 원소 수가 많고 원소 크기..

안녕하세요. 이는 면접 대비 맞춤 포스팅입니다. 그럼, 바로 진행하겠습니다. 버블 정렬이란 ? - 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘. - 인접한 두 원소를 검사하여 크기 순서를 맞춘다. (SWAP) - 장점 -> 구현이 매우 간단함. - 단점 -> 일반적으로 SWAP(원소 자리 바꿈)이 MOVE(이동) 보다 복잡하기 때문에 거의 쓰이지 않음. -> 시간복잡도가 정렬 알고리즘 중 가장 높다. (비효율적) *** 시간복잡도 == Best : n^2, Avg : n^2, Worst : n^2 알고리즘 간단코드 -> 이런 방식으로 두 개의 for문이 필요하며 내부에는 SWAP을 진행함. 알고리즘 그림설명 코드를 바탕으로 진행되는 버블 정렬이다. 1) 인접한 두 원소 선택해서 크기 비교 -> 큰 ..

https://www.acmicpc.net/problem/3079 3079번: 입국심사 문제 상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관�� www.acmicpc.net 이진 탐색 문제이다. 중요한 점이 있다면 심사대가 비었다고 바로 심사받는 것이 아니라, 자율적으로 쉬면서 바로 안가도 된다 는 것이다. 그렇기 때문에 이진탐색을 사용한다. - 정렬된 배열 : 모든 M명이 심사받는 데 걸린 시간 (1초 ~ 심사 최장 시간 * M명 초) - 구하는 방법 : mid 초 / 각 심사대 심사 시간 -> mid 초 내에 해당 심사대에서 심사받을 수 있는 최대 인원 수 - 그래서,..

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 이진탐색과 BFS가 섞인 문제이다. 구하려는 값 : 두 공장의 이동중량 최댓값. 두 공장의 이동중량 : A공장에서 B공장까지 이동하는데 A공장에서 싣은 무게로 B공장까지 갈 수 있는 무게를 뜻함. 범위가 극도로 넓고, 시간 제한이 1초 이며 최댓값을 구하라는 뜻은 한 값이 아닌 여러 값이 정답으로 나올 수 있다는 뜻 이기 때문에 이진탐색을 사용했다...

https://www.acmicpc.net/problem/2792 2792번: 보석 상자 문제 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 www.acmicpc.net 이분탐색 문제이다. 도저히 고민하다가 못풀겠어서 풀이 방법을 살짝(많이) 보고 이해한 다음 해결했다.. 이분탐색 어렵다. 계속 관련 유형 문제들을 풀어봐야겠다. 핵심은 문제에 있다. 1. 모든 보석을 N명의 학생들에게 나눠줘야 한다. 모든 보석이다. 하나라도 남으면 안된다. 2. 보석을 받지 못하는 학생이 있어도 된다. 즉, 모든 보석을 나눠줘야 하지만 한명당 꼭 하나 이상씩 나눠줄 필요는 없다. ..

https://www.acmicpc.net/problem/6603 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 www.acmicpc.net 기본 백트래킹 문제. K 개 중 중복없이 6개를 뽑아서 사전순으로 정렬해서 출력하는 문제 이다. 근데 말이 사전순 정렬이지 백트래킹을 사용할 때, 앞에서부터 순차적으로 탐색하면 자동적으로 사전 순 정렬이 된다. 즉, KP6 을 구하는 문제. 이를 백트래킹으로 순열 함수를 구현하면 된다. 자세한 사항은 하단 소스코드 를 참고해주세요. 감사합니다. 소스코드

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 브루트 포스 문제. 순열 을 사용했다. 순열을 통해 부호를 순차적으로 선택하며, 선택할 때 마다 차곡차곡 계산해서 패러미터로 담아 재귀호출한다. 그래서 모든 부호를 선택한 경우에 지금까지 계산한 결과값들 중 최솟값을 찾아 출력하면 끝! 더 자세한 사항은 아래 소스코드를 참고해주세요. 감사합니다. 소스코드

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 왜 정답률이 낮은지 모르겠는 문제.. 문자열 개수가 상당해서 처리하는데 2초를 초과하는 경우가 많나보다.. 나도 그럴 뻔 했지만 문자열 탐색에서는 HashMap이 가장 효율이 좋다는 것을 들어서 이를 활용해서 바로 해결했다. 여기서는 문자열 번호 양 쪽이 연결되어 있어야 한다. 문자열로 번호를 찾거나 번호로 문자열을 찾거나 둘 중 하나를 찾는 문제이기 때문에. 그래서 ..

https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 �� www.acmicpc.net 브루트 포스 문제이다. 감소하는 수 중 N번 째의 수를 찾는 문제. 핵심은 - 한 자리의 수 i는 i번째 수에 해당한다. - K 자리를 가지는 수 중 K 자리에 들어올 수는 최소 K - 1 이상이다. ex. 2 자리를 가지는 수 중 최소 -> 10 4 자리를 가지는 수 중 최소 -> 3210 8 자리를 가지는 수 중 최소 -> 76543210 - 최대 10자리까지 가능하다. 1..