노는 게 제일 좋아

경로 탐색의 핵심은 탐색 방법이다. 그 중 얘는 BFS다. www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 왜 BFS일까?는 최단경로를 찾아야하기 때문이다. DFS는 최단경로를 보장하는 방법이 아니다. 어떠한 경우에 대해서도 최단경로를 찾기 위해서는 BFS를 쓸 수 있다. 일반적으로 메모리는 DFS보다 BFS가 많이 먹을 수 있는..가능성이 높다 나는 이것을 논리가 맞다고 생각하고도 엄청 많이 틀렸다. 바로 입력에 대해서 확인을 소홀히 해서 그렇다. 이 문제에서 입력은 공백없이 주어졌다. ..

자료구조의 큐에 대해서 알아보자 First In First Out의 구조를 가지고 있으며 방향성이 있는 자료구조이다. 삽입과 삭제 연산이 일어나는 곳이 다르다는 이야기다. -> 이 개념이 가장 중요하다. 이러한 일을 처리할 때 쓰는 것이다. 또한 삽입,삭제 연산에 있어서는 상수의 시간복잡도를 가진다. ** 주로 순차적으로 진행되어야 하는 일을 스케줄링할 때 사용된다. 주로 우리의 일상적으로 쓰는 곳에 있다. 줄을 서서 기다리는 모든 것들이 큐와 같다. ** 큐를 CPP에서 사용하기 위해서는 헤더를 사용해서 포함시켜야 한다. 큐를 선언할 때 원소가 될 자료형을 선언하며 크기는 선언하지 않았다. 하지만 enqueue와 dequeue를 사용하는 대신 push() 와 pop()를 사용하며 -> push는 bac..

오늘은 일반변수와 포인터변수의 차이를 알아보는 시간을 가지려고 하는데 변수를 모른다면 변수에 대한 글을 참고바란다.(쓸 예정) 우선 코드를 보자. 결과가 어떻게 나올지 예상이 되면 이 글을 볼 필요가 없다. 컴파일하면 어떻게 나올까?? 예상했던 대로 나왔나 확인해보자 아니라면 이제부터 다시 천천히 라인별로 따라가보자 우선 라인 5부터 7까지 컴파일해보면 저런식으로 메모리에 저장이된다. int 자료형의 변수가 만들어지고 값이 들어가고 int 자료형을 가리키는 포인터변수가 만들어지고 그 가리키는 변수의 주소값을 값으로 가진다. 포인터 변수 자체에도 주소값이 있다. 그렇다면 라인 9-10를 실행하면?? *pa와 pa의 차이점을 보자면 *pa는 pa가 가리키는 변수를 뜻한다. pa는 pa 자체를 말한다. 그래서..

오늘도 코딩을 혼자배우는 사람들을 위해서 하나 알아왔습니다. ㅎㅎㅎ 왜냐면 제가 혼자하거든요. ㅎㅎ 대학교에서 가르치는 건 맛보기고 혼자해봐야죠 ㅎㅎㅎ 핸드폰으로도 프로그래밍을 배울 수 있게하는 어플을 가져왔습니다. 바로 구글에서 JavaScript 를 손쉽게 배울 수 있게하는 어플인데요. 앱스토어, 구글스토어에서 그냥 Grasshopper 치면 나옵니다. ※참고로 영어 어플이에요 ㅎㅎ 이참에 영어공부하는 것도 낫밷 제가 아이폰 XR을 쓰는데 불편하지 않은 인터페이스를 가지고 있네요 ㅎㅎ 구글아이디로 로그인하거나 그냥 없이도 로그인 됩니당 ㅎㅎ 그래스하퍼가 메뚜기인건 아시죠?? 그래서 캐릭터도 메뚜기네요ㅎㅎㅎ 우선 처음배운다는 가정하에 NO를 클릭해봅시다 이렇게 문제가 나오는데 해석할 줄 조금만 알면 문..

해커랭크가 영어라 복잡했다면 한글로 알고리즘을 공부하고 싶다면 그래서 준비한게 한글 알고리즘 사이트를 가져왔습니다. 우선 링크를 보자면 https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 여기에 들어가서 회원가입을 하면 되는데?? 가입을 하면 이렇게 뜨고 메일 인증을 하랍니다 ㅎㅎ 이렇게 메일 인증을 하면 사용할 수 있습니다. 메일에서 인증을 완료하구요?? 문제를 봅시다 문제가 저렇게 많이있네요. 풀고싶은거 풀어보면 끗 간단한 것을 풀어보면 저렇게 나옵니다. 한글로 되어있어서 정말 친절하죠??? 만약 풀이를 알고싶다면 저렇게 코인을 써서 풀이를..

대학생들이 돈이 어디있나,,, 돈이 없으면 노트북도 그렇게 좋은 것 못사지... 그럼 컴파일러 안그래도 무거운데 어느세월에 하나하나 다운받으면서 코딩할까... 해서 컴파일러 없이 코딩을 하는 사이트를 가져왔어여ㅎㅎㅎ 우선 링크를 올리자면 https://www.tutorialspoint.com/index.htm Caffe2, PyBrain, Python Data Access, H2O, Colab, Theano, Flutter, KNime, Mean.js, Weka, Solidity, Org.Json, AWS QuickSight, JSON Data Warehouse Concepts: Basic to Advanc... Inf Sid Blockchain Online Training Parth Joshi Azur..