본문 바로가기

분류 전체보기

백준 알고리즘 2581 소수 문제자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최소값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100이 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최소값은 61이 된다.입력입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 같거나 작다.출력M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최소값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.예제 입력 복사60 100예제 출력 복사620 61ㅇ in..
백준 알고리즘 2108번 통계학 틀림 틀림 문제수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중 앙 값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값최 빈 값 : N개의 수들 중 가장 많이 나타나는 값:범 위 : N개의 수들 중 최대값과 최소값의 차이N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1≤N≤500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절대값은 4,000을 넘지 않는다.출력첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력한다..
백준 알고리즘 1181번 단어 정렬 틀림!틀림!틀림! 문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로입력첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 예제 입력 복사13 but i wont hesitate no more no more it cannot wait im yours 예제 출력 복사i im it no but more wait wont yours cannot hesitate 틀렸다 N = i..
그만 좀 생각하세요. 그냥 하세요. 포크포크 https://www.youtube.com/watch?v=4P2XeCSHSeA 솔 르위트가 방황하고 있는 조각가 에바 헤세에게 보낸 편지의 일부를 베네딕트 컴버베트가 읽는 동영상이다.고딩때 집에 돈없으니 돈 아끼겠다고 고딩 내내 학원 안다니며 독학으로 공부했었다. 뭐가 뭔지도 모르고 그냥 졸음을 참아가며 공부했었다. 어떻게 해서 지금의 대학교의 이 학과에 왔다. 벌써 3학년 2학기.. 12월달이니 곧 있으면 이 계절도 끝난다. 1학년 때는 c언어를 공부했는데 그 당시에도 이게 중요한건가 이게 뭔가 싶었다. 비주얼 스튜디오 소스 코드 창에 코드를 치고 컴파일 실행하면 새까만 콘솔창에 숫자가 써있는거. 재미가 없긴 했다. 학과를 정할 때는 그 학과에서 배운 무언가로 수익을 창출할 생각에 설랬는데 막상 배우고..
빅오 표기법, 시간 복잡도, 공간 복잡도 이진 탐색 트리 O(log n)노드의 수는 8이므로 O(log 8) = 3이다. 만약 위와 같은 이진 탐색 트리에 1을 삽입하려면 1은 5보다 작으므로 왼쪽(1번), 1은 3보다 작으므로 왼쪽(2번), 1은 2보다 작으므로 왼쪽(3번)으로 가게 되고 3번의 비교만에 2의 자식 노드가 된다. 퀵 정렬, 병합 정렬, 힙 정렬 O(n log n) 6 4 3 1 을 하나의 원소가 될 때까지 나누려면 2번 나누면 된다. O(log 4) = 2, 원소의 개수만큼 버퍼에 원소를 넣어야 하므로 병합하려면 4번 해야한다. 병합 정렬의 시간 복잡도는 O(n log n)이다. 병합 정렬은 어떤 상황이던 O(n log n)의 시간 복잡도를 갖는다. 정렬이 어느 정도 되어 있는 배열이라면 다른 소트를 사용해야 한다. 삽입 정렬..
알고리즘 본질 알고리즘 문제를 빨리 풀어서 답을 맞추는게 아니라열심히 고민해보는게 나의 알고리즘 문제 풀이의 본질
치킨 드신분, 치킨 내리신분, 치킨 식히신분
북극곰을 살리기 위한 1조 그루 나무 심기 캠페인 포크포크 유투브 영상 https://www.youtube.com/watch?v=eO0xRqvD0poUN 연설 영상 https://www.youtube.com/watch?v=Sur8coFE0tU플랜트 포 플래닛 https://www.plant-for-the-planet.org/en/home 9살 짜리 아이(Felix Finkbeiner)가 북극곰을 살려내기 위해 나무 100만그루를 심어야겠다는 결심을 한다.어른들은 개무시했다고 한다.그러나 이 아이는 주변 친구들에게 자신의 계획을 알리고 친구들은 나무 심기에 적극 참여하게 된다.독일에서 나무 심기가 유행처럼 번지고 3년 뒤 어린이들에 의해서 50만 그루의 나무가 심어졌다.UN에 초청된 이 아이는 어른들에게 팩폭을 날렸다. 그리곤 1조 그루의 나무를 심어야 ..

티스토리툴바