탐색 알고리즘 문제 #2 - 기능개발 두 번째 알고리즘 지난번에 이어 이번에도 알고리즘 문제를 풀어보았다. 이번 문제는 제목이 기능개발이다. 지난 문제와는 달리 그래도 빠르게 이해할 수 있었던 것 같다. 먼저 문제를 이해하고, return 값과 동일한 결과가 나오도록 코드를 짜보았다. 문제를 이해한 대로 보자면, prossess에 진행률에 따른 숫자 리스트가 입력된다. 그리고 speeds에는 작업 속도가 입력된다. 진행률이 10... 알고리즘algorithm큐python스택Codingqueue탐색stack파이썬search코딩Coding [백준/ 파이썬] 2467 용액 백준 2467번 용액 2467번은 용액 문제이다. 이 문제를 저는 두개의 포인터를 잡아서 풀었습니다. 리스트에서 시작부분을 가리키는 포인터를 start, 끝을 가리키는 포인터를 end라고 잡았습니다. 그리고 우리는 항상 합이 0에 가까운 값을 찾아야합니다. start + end의 합이 0보다 작을때 0보다 클때를 생각해볼수 있습니다. 합이 0보다 작은경우라면 start를 한칸 앞당겨 합을 키... 2467번백준파이썬탐색2467번 [Programmers] 깊이/너비 우선 탐색 > 네트워크 출처: 파이썬을 활용했고 노드들끼리 연결된 네트워크를 찾고 개수를 카운팅 하기 위해서 DFS 알고리즘을 이용했습니다. 알고리즘을 이용하면서 Queue를 활용하기 위해서 deque를 import해서 이용 했고 연결되어 있는 노드들을 찾고 해당 노드들을 그래프에서 제거하고 answer의 값을 늘려가는 방법을 사용했습니다. stack을 활용해서 DFS 알고리즘을 활용하여 문제를 푼 것을 알 수 있... programmers프로그래머스탐색파이썬알고리즘코딩테스트programmers 14503번 로봇 청소기 문제 출처 : 빈 공간을 탐색한다... DFS? ( bfs는 최단경로, 특수경로에 대해서 효과적! 개념적으로는 BFS로 풀이 가능하겠다만 뭔가 복잡해지니까 그냥 막연하게 풀어버렸다. 예전에 방향과 같은 direction을 배열의 index를 이용해 참조하는 유사한 문제들을 접해봐서 이를 바탕으로 활용해서 풀 수 있었던 듯... 각 조건들에 대해 그냥 하나씩 조건문으로 차근차근 분할해서 적용시... 구현탐색bojboj BOJ 1389 케빈 베이컨의 6단계 법칙 시간 2초, 메모리 128MB input : N M (2 ≤ N ≤ 100, 1 ≤ M ≤ 5,000) A B output : 첫째 줄에 BOJ의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 출력한다. 그런 사람이 여러 명일 경우에는 번호가 가장 작은 사람을 출력 조건 : 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임 케빈 베이컨 수는 모든 사람과 케빈 베이컨 게... 그래프탐색BFSDFS2022.02.032022.02.03 Picnic (소풍) (출처) 단순하게 완전탐색으로 모든 경우의 수를 탐색하면 되는 문제. 탐색 로직자체보다는 재귀를 이용하여 구현하는 부분이 어려웠다. 주어진 입력이 매우 다양하고 특히나 입력이 몇 글자나 주어지는지 알 수 없기때문에(공백이 입력으로 들어오는 Case도 존재함) 입출력 data를 신중하게 다뤄줘야했다. 특히 오류를 최대한 제어하기위해서는 문제에서 주어진 입력들의 최대, 최소값의 범위가 어떻게 되... 알고리즘탐색알고리즘 [Programmers] 1. 기본 자료구조: 배열(리스트), 기초 알고리즘: 정렬, 탐색, 재귀 파이썬에서는 List로 구현할 수 있습니다. .pop(): 현재 List의 끝(마지막) 원소를 반환하고 삭제합니다. .insert(n, x): 현재 List의 n번째에 x 원소를 추가하는 연산입니다. .pop(n): 현재 List의 n번째 원소를 반환하고 삭제합니다. Python List의 정렬 연산 최적의 경우에는 찾는 원소가 첫 번째에 있어서 O(1)의 시간에 바로 찾을 수 있지만, O(... 이진탐색pythonprogrammers정렬리스트탐색자료구조알고리즘재귀programmers [MySQL] ORDER BY 1. 설명 ORDER BY 절은 아래와 같이 사용합니다. 여기서, ASC와 DESC는 각각 Ascend, Descend의 약자로, 오름차순, 내림차순을 의미합니다. 첫 줄의 코드는 테이블의 정렬 기준 Column을 오름차순으로, 둘째 줄의 코드는 테이블의 정렬 기준 Column을 내림차순으로 조회하는 코드가 되겠습니다. 만약, 정렬 기준 Column에 중복되는 데이터가 있을 때를 대비해서 2... mysql탐색정렬ORDER BYWHEREORDER BY [알고리즘] 뒤집은 소수 - Brute force (완전 탐색) N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하 는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출 력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. ✏️ 입력설명 첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어... 탐색코딩테스트JavaScript알고리즘TILJavaScript BOJ 1300 K번째 수 시간 2초, 메모리 128MB input : 배열의 크기 N (1 ≤ N ≤ 100,000) k (min(10^9, N^2)) output : B[k]를 출력 조건 : 배열에 들어있는 수 A[i][j] = i×j 일차원 배열 B, 오름차순 정렬했을 때, B[k] 방법을 계속 몰랐다. 모든 숫자를 정렬해야 하나 하는 이상한 사고만 하고 있었다. 특정 숫자를 지정한다면? 해당하는 수보다 작은 놈... 구구단탐색배열2022.01.06이분 탐색이진 탐색2022.01.06 역 추적 법 N 황후 문제 풀이 (자바 실현) (즉, 최종 해 제 를 얻 을 수 없다 는 것 이다) 이 럴 때 는 이전 단계 (즉, 두 번 째 단계) 로 거 슬러 올 라 가 이전 단계 (두 번 째 단계) 에 놓 인 황후 의 위 치 를 다시 가 져 가 요구 에 부 합 된 다른 곳 에 두 어야 한다. 해결 해 야 할 문제: 어떻게 N * N 격자 바둑판 이 더욱 효과 적 이라는 것 을 표시 합 니까?현재 가 고 있 는 탐색 경로 가 요구 에... 알고리즘돌 이 켜 보다레저N 황후탐색
알고리즘 문제 #2 - 기능개발 두 번째 알고리즘 지난번에 이어 이번에도 알고리즘 문제를 풀어보았다. 이번 문제는 제목이 기능개발이다. 지난 문제와는 달리 그래도 빠르게 이해할 수 있었던 것 같다. 먼저 문제를 이해하고, return 값과 동일한 결과가 나오도록 코드를 짜보았다. 문제를 이해한 대로 보자면, prossess에 진행률에 따른 숫자 리스트가 입력된다. 그리고 speeds에는 작업 속도가 입력된다. 진행률이 10... 알고리즘algorithm큐python스택Codingqueue탐색stack파이썬search코딩Coding [백준/ 파이썬] 2467 용액 백준 2467번 용액 2467번은 용액 문제이다. 이 문제를 저는 두개의 포인터를 잡아서 풀었습니다. 리스트에서 시작부분을 가리키는 포인터를 start, 끝을 가리키는 포인터를 end라고 잡았습니다. 그리고 우리는 항상 합이 0에 가까운 값을 찾아야합니다. start + end의 합이 0보다 작을때 0보다 클때를 생각해볼수 있습니다. 합이 0보다 작은경우라면 start를 한칸 앞당겨 합을 키... 2467번백준파이썬탐색2467번 [Programmers] 깊이/너비 우선 탐색 > 네트워크 출처: 파이썬을 활용했고 노드들끼리 연결된 네트워크를 찾고 개수를 카운팅 하기 위해서 DFS 알고리즘을 이용했습니다. 알고리즘을 이용하면서 Queue를 활용하기 위해서 deque를 import해서 이용 했고 연결되어 있는 노드들을 찾고 해당 노드들을 그래프에서 제거하고 answer의 값을 늘려가는 방법을 사용했습니다. stack을 활용해서 DFS 알고리즘을 활용하여 문제를 푼 것을 알 수 있... programmers프로그래머스탐색파이썬알고리즘코딩테스트programmers 14503번 로봇 청소기 문제 출처 : 빈 공간을 탐색한다... DFS? ( bfs는 최단경로, 특수경로에 대해서 효과적! 개념적으로는 BFS로 풀이 가능하겠다만 뭔가 복잡해지니까 그냥 막연하게 풀어버렸다. 예전에 방향과 같은 direction을 배열의 index를 이용해 참조하는 유사한 문제들을 접해봐서 이를 바탕으로 활용해서 풀 수 있었던 듯... 각 조건들에 대해 그냥 하나씩 조건문으로 차근차근 분할해서 적용시... 구현탐색bojboj BOJ 1389 케빈 베이컨의 6단계 법칙 시간 2초, 메모리 128MB input : N M (2 ≤ N ≤ 100, 1 ≤ M ≤ 5,000) A B output : 첫째 줄에 BOJ의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 출력한다. 그런 사람이 여러 명일 경우에는 번호가 가장 작은 사람을 출력 조건 : 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임 케빈 베이컨 수는 모든 사람과 케빈 베이컨 게... 그래프탐색BFSDFS2022.02.032022.02.03 Picnic (소풍) (출처) 단순하게 완전탐색으로 모든 경우의 수를 탐색하면 되는 문제. 탐색 로직자체보다는 재귀를 이용하여 구현하는 부분이 어려웠다. 주어진 입력이 매우 다양하고 특히나 입력이 몇 글자나 주어지는지 알 수 없기때문에(공백이 입력으로 들어오는 Case도 존재함) 입출력 data를 신중하게 다뤄줘야했다. 특히 오류를 최대한 제어하기위해서는 문제에서 주어진 입력들의 최대, 최소값의 범위가 어떻게 되... 알고리즘탐색알고리즘 [Programmers] 1. 기본 자료구조: 배열(리스트), 기초 알고리즘: 정렬, 탐색, 재귀 파이썬에서는 List로 구현할 수 있습니다. .pop(): 현재 List의 끝(마지막) 원소를 반환하고 삭제합니다. .insert(n, x): 현재 List의 n번째에 x 원소를 추가하는 연산입니다. .pop(n): 현재 List의 n번째 원소를 반환하고 삭제합니다. Python List의 정렬 연산 최적의 경우에는 찾는 원소가 첫 번째에 있어서 O(1)의 시간에 바로 찾을 수 있지만, O(... 이진탐색pythonprogrammers정렬리스트탐색자료구조알고리즘재귀programmers [MySQL] ORDER BY 1. 설명 ORDER BY 절은 아래와 같이 사용합니다. 여기서, ASC와 DESC는 각각 Ascend, Descend의 약자로, 오름차순, 내림차순을 의미합니다. 첫 줄의 코드는 테이블의 정렬 기준 Column을 오름차순으로, 둘째 줄의 코드는 테이블의 정렬 기준 Column을 내림차순으로 조회하는 코드가 되겠습니다. 만약, 정렬 기준 Column에 중복되는 데이터가 있을 때를 대비해서 2... mysql탐색정렬ORDER BYWHEREORDER BY [알고리즘] 뒤집은 소수 - Brute force (완전 탐색) N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하 는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출 력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. ✏️ 입력설명 첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어... 탐색코딩테스트JavaScript알고리즘TILJavaScript BOJ 1300 K번째 수 시간 2초, 메모리 128MB input : 배열의 크기 N (1 ≤ N ≤ 100,000) k (min(10^9, N^2)) output : B[k]를 출력 조건 : 배열에 들어있는 수 A[i][j] = i×j 일차원 배열 B, 오름차순 정렬했을 때, B[k] 방법을 계속 몰랐다. 모든 숫자를 정렬해야 하나 하는 이상한 사고만 하고 있었다. 특정 숫자를 지정한다면? 해당하는 수보다 작은 놈... 구구단탐색배열2022.01.06이분 탐색이진 탐색2022.01.06 역 추적 법 N 황후 문제 풀이 (자바 실현) (즉, 최종 해 제 를 얻 을 수 없다 는 것 이다) 이 럴 때 는 이전 단계 (즉, 두 번 째 단계) 로 거 슬러 올 라 가 이전 단계 (두 번 째 단계) 에 놓 인 황후 의 위 치 를 다시 가 져 가 요구 에 부 합 된 다른 곳 에 두 어야 한다. 해결 해 야 할 문제: 어떻게 N * N 격자 바둑판 이 더욱 효과 적 이라는 것 을 표시 합 니까?현재 가 고 있 는 탐색 경로 가 요구 에... 알고리즘돌 이 켜 보다레저N 황후탐색