알루 코딩

오늘은 머지소트와 관련한 문제를 가져와봤습니다. 해당 문제는 Medium 난이도이지만, 어떠한 내장함수도 사용하지 않고, O(nlogn) 시간복잡도로 풀어야 하는 것이 관건입니다. 문제 설명리트코드 912번 Sort an Array 문제는 주어진 정수 배열을 오름차순으로 정렬하는 알고리즘을 구현하는 것입니다. 배열에는 중복된 값이 포함될 수 있으며, 출력 시 동일한 값의 순서는 그대로 유지되어야 합니다. 이는 기본적인 정렬 알고리즘을 연습하는 데 중요한 문제로, 다양한 정렬 기법을 활용할 수 있습니다. 다시 한번 강조하지만, 어떠한 내장함수도 사용하면 안됩니다. 즉, 이 문제는 정렬 함수를 쓰지 않고 직접 정렬 알고리즘을 구현할 수 있는지의 능력을 판단하려고 하는 것 같습니다. O(nlogn) 시간으로 ..

오늘은 matrix 와 관련한 문제를 가져와봤습니다.해당 문제는 Hard 라고 표기되어 있지만, Medium 정도의 난이도로 잘 생각한다면 코드는 길어져도 풀 수 있는 문제입니다.문제 설명리트코드 2392번 Build a Matrix With Conditions 문제는 주어진 조건에 따라 k * k 행렬을 구성하는 문제입니다. 행과 열에 대한 조건이 주어졌을 때, 각 숫자가 주어진 순서에 맞게 매트릭스에 배치되어야 합니다.각 조건은 '[a,b]' 형태로 주어지며, rowConditions 에서는 숫자 'a'가 숫자 'b'보다 윗 행에 위치해야 하고, colConditions 에서는 숫자 'a'가 숫자 'b'보다 왼쪽 열에 위치해야 함을 의미합니다. 나머지 행렬위치에는 0으로 채우면 됩니다. 만약 만족하는..

https://dartpad.dev/ DartPad dartpad.dev오늘도 DartPad에서 따라쳐봅시다.다트에서 데이터 타입은 뭘까? 뭐 사실 다 똑같습니다. 뭐 데이터 타입은 프로그래밍 언어의 기본적인 구성요소이지 않겠습니까!?데이터 타입의 기본적인 내용과 데이터 타입의 종류는 크게 기본타입, 참조타입 나눠지는데요, 이건 제가 예전에 포스팅한 자바스크립트 포스팅을 참고해보시죠! Javascript 기본 - 1) 자바스크립트 JS 기초- console 객체는 아무 전역 객체에서나 접근할 수 있다. - time과 timeEnd의 매개변수에는 똑같은 문자열을 넣어줘야 한다. - 자바스크립트에서 변수를 선언할 때, var, let, const를 사용한다. 1. [변수 선letzgorats.tistory...

https://dartpad.dev/ DartPad dartpad.dev 오늘도 DartPad 에서 실습을 진행해보자구요.void main(){ print("hello 알루코딩!"); print(11 + 11); print(3 * 3); print(4/2); print(10/0); // 다트에서 0으로 나누면 ZeroDivsion 오류가 나지 않고 Infinity라는 결과를 내보낸다. print(0/10); } 뭐 간단합니다. void main() 을 잡고 {} 내부에서 출력하고 싶은 것을 해봅시다. 여기서 Dart 의 특징이 나오는데요, Dart 에서는 어떤 수를 0으로 나누려고 할 때, ZeroDivision 오류가 나지 않고, Infinity 라는 결과를 내보..

※ 취미 공부라서 정보 제공보다는 가볍게 느낀점 위주로 포스팅 할 예정이에요 ^__^  https://dartpad.dev/ DartPad dartpad.dev 다른 툴 깔지 말고 우선 귀찮으니까 Dart Pad 에서 다트 공부를 시작해봅시다. 그래도 충분해요. ( 물론, 코드가 저장은 안됩니다. 코드 저장하고 싶으면, 코드 작성하고 파일로 다운받으시면 되긴 합니다 ㅎ 근데 뭐 그냥 이제 걸음마 느낌이니까 그냥 따로 IDE에서 작성하려면 패키지 다운 받고 오래걸리니까 그냥 dart pad에서 쳐보면서 간단하게 배워봅시다..ㅎ) 이렇게 들어가시면, new 가 보이시죠? 거기서 Flutter snippet 을 클릭해봐요. run을 하고 기다려보면, hello world 예시가 나올거에요ㅋ Dart Snipp..