알고리즘 수업 - 점근적 표기 문제에 대해 풀이해봤습니다. 문제를 자세히 읽고 반례를 생각하지 않는다면 어려울거라 생각합니다.
오랜만에 시작하는 알고리즘 공부입니다. 예전에 풀었던 문제지만 뇌를 활성화 시킨다는 마음으로 시작했는데 10분동안 빤히 쳐다 봤는데도 감이 안잡히더군요 ㅎㅎ... 그래도 결국 시간복잡도에 관한 문제라는걸 떠올라서 풀게되었습니다.😊💕결국엔 어떤 값을 입력해도 시간복잡
시간복잡도 O(n)에 관한 문제입니다. 입력 값에 따라 for문이 실행되는 횟수도 늘어나기에 O(n)이라 생각하고 풀었습니다.😊👍
이번에도 시간복잡도 문제입니다. 입력값에 따라 실행횟수가 달라지며, for문이 두번 들어갔기 때문에 n의2제곱 번 실행됩니다. 그러므로 시간복잡도는 O(n2) 이 됩니다! 하지만 여기서 주의해야할것은 int형의 범위입니다. int 형이 표현할 수 있는 범위는 -2,1
백준 24266문제이다 시간복잡도 관련한 문제를 계속 풀다보니 이번에 보자마자 O(n3) 시간복잡도를 가진다는것을 생각했다.입출력 관련 클래스를 다양하게 써보도록 노력했다.BufferReader와 Writer는 close하지않으면 자원 누수와 데이터손실이 일어날수 있다
시간 복잡도에 관한 문제입니다. 규칙은 찾아냈으나 식으로 어떻게 풀어야하는지 어려워 다른분들의 풀이를 보며 도움을 받았습니다!👏N = 7 일때 반복하는 과정은 수행횟수는 i를 기준으로15 -> 10 -> 6 -> 3 -> 1 번 반복하여 총 35회를 나타나게 됩니다.
카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가
브루트포스 문제이다. 연립 방정식을 생각하면 쉽게 접근할 수 있었다.허나 초기에는 x 와 y를 구하기위해 yNum, value라는 변수를 추가적으로 생성했지만불필요한 변수선언으로 인해 메모리가 소모되는 것을 피하고자 다른 방법으로 접근하였다.또한 출력의 마지막 부분에
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가
서론 알고리즘 학습을 진행하다보니 스스로 자료구조에 대해 많이 부족하다고 생각하였고 효율적으로 프로그래밍하는 것을 지향하기에 자료구조 공부를 시작하였습니다. 노션에 공부한 내용들을 기록하고 벨로그에 공유하고자 합니다.😁👌 노션에 기록이 완료된 링크는 따로 ⭕❌를 통
자료구조와 알고리즘을 공부하다보니 레퍼런스(Reference)라는 단어를 듣게 되었습니다. 한글로는 참조라고도 합니다.예전 웹 개발 교육을 들었을때 참조에 대해서 공부를 했었던 기억이 나서 복습을 해보려고 합니다.
Java에서 배열은 객체이자 기본적으로 지원되는 자료형 중 하나입니다.Java에서 배열(array)은 같은 데이터 타입을 가진 여러 요소(element)를 하나의 변수로 관리할 수 있게 해주는 자료 구조입니다. 배열은 고정된 크기를 가지며, 선언된 이후에는 크기를 변경
LinkedList는 데이터 구조 중 하나로, 각 데이터를 저장하는 노드(Node)들이 연결된 형태로 구성됩니다. 제가 공부한 내용을 정리하여 보았습니다
스택(stack)에 대해서 알아보자! 스택을 직접구현해보면서 손에 익혀보고자한다(●'◡'●)
입력 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) 출력 배열 A에 K 번째 저장 되는 수를
서론 백준에서 재귀 관련 문제를 풀다가 병합/합병 정렬[Merge sort] 을 처음 보았다. 이전에 정렬에 대해 공부했을때 여러가지를 보았지만 새로운 정렬 방법을 알게되어서 좋은 경험이였다!!😀 이번에 병합 정렬에 대해 공부한 내용을 정리해보려고한다. Merge
서론 하노이탑 문제를 처음 접했을 때, 저 역시 많은 분들이 겪는 것처럼 어려움을 느꼈습니다. 문제 자체는 간단해 보였지만, 그 해결 방법을 떠올리는 것은 결코 쉽지 않았죠. 특히, 재귀 알고리즘을 처음 접했거나 익숙하지 않다면 더욱 그럴 수 있습니다. 문제를 이해하
처음 BFS문제를 이해하고 풀어보았다! 유튜브에서 강의를 보았는데 정말 효과적이였다.
백준 단지번호 붙이기 문제를 DFS를 활용하여 풀어보았다.👍