algospot
알고리즘 문제해결 전략 https://book.algospot.com/index.html algospot https://book.algospot.com/problems.html
algorithm
코테 준비
뭐라도 하나 잡고 쭉 풀어 보시는걸 추천합니다. ^^ 어짜피 길은 하나로 통하기 때문에.. 영어 leetcode 한때 1200문제 정도 있을때 300문제 풀면 구굴에 비빌수 있다고 했던… 실리콘 벨리 친구들이 많이 사용하는 사이트 leethub 라는 크롬 익스텐션이 있는데 ...
leetcode github에 정리하는게 귀찮아질때쯤….
leethub 라는 걸 누군가 만들었더군.. . https://github.com/QasimWani/LeetHub 사용법은 간단하다. Chrome extention에 leethub 를 설치하고 실행하면 github에 본인의 repo에 만들어서 연결을 해준다. 이후 leet...
STL - map
훔.. STL 에 map이 있는데. 잘 쓰지는 않았지만… key - value로 매칭하고 key로 검색하는거라 시간이 조금 걸리긴 하지만 유용한것 같아서 살짝 언급합니다. unordered map을 주로 쓰는데.. 이것도 연습은 해 두어야 할듯 ^^; ref : https:/...
STL - nth_element
재미있는 녀석인데.. 그러니까. 전체 array에서 n번째까지만 쏘팅한다고 보면 될것 같네요 ^^; 우리가 전체를 소팅하는데 시간이 좀 걸리는데 요거는 딱 n번째까지만 소팅해서 좋은듯요. nth_element(vector.begin(), n번째, vector.end(), cmp...
STL - linked list
움 linked list를 C에서 직접 짜서 쓰긴 하는데… C++에 있는 STL library를 쓰는게 안전해서 정리해 봅니다요. 기본적을 double linked list를 구성되어있네요. 일단 만들때는. list를 include 해야하고.. 안에 값을 보기 위해서는 C와...
stl - lower_bound, upper_bound
C에서 binary search를 하는데.. 이게 stl에 함수가 있어서 정리 한다. 일단 둘다 오름차순으로 정렬이 되어 있어야 한다. 1,2,3,4,5, 이렇게 ^^; lower_bound : 찾으려는 숫자보다 같거나 큰 숫자 (이상)가 시작되는 위치 upper_bound ...
stl - sort 사용하기
sorting을 할때 C로 짜면 merge sort를 nlogn으로 확정되어서 사용했었는데 구현이 좀 걸려서 ㅡ.ㅡ; stl의 sort를 사용하면 nlogn의 복잡도를 가지구 처리가 가능하다고 해서 사용하려고 한다. 기본적은 qsort와 구조는 같이 보인다. //include...
stl - vector 사용
배열을 동적으로 할당해주는 녀석으로 C로 짜는 걸 쉽게 해준다 정도로 이해하면 될 듯 일단 정리하고 나중에 C랑 비교해서 정리해 보겠음. 그게 이해가 더빠를듯.. (C에 익숙하다면 ^^) 사용을 위해 vecotr를 include 해야 함 #include 선언 // ve...
stl - unordered_map을 이용한 hash table 만들기 ^^;
움.. hash를 C 로 짜면.. char을 long long으로 만들어서 key값을 만드는데.. 그렇게 안하고 stl에 있는 unordered_map을 쓰면 아래와 같이 쓸수 있다. 단.. 웃긴건 myhash[“str”]; 만 입력해도 str 에 대한 값이 입력이 되어서.. ...
hash table 만들어 보기
hash 관련 살짝 정리 ㅡ.ㅡ; #include <stdio.h> #define MAX_CNT 30000 typedef struct HASH_NODE{ char *str; int key; }hashNode; hashNode myha...
Trie - array 이용해서 만들기
malloc을 사용하지 않고 array를 사용해서 만들어 봤네요. 간단하게 trie로 구조를 만들고 제일 마지막 word 값을 root에 넣는 정도? 요걸 활용할 방법이 많아서 부모 노드 업뎃까지 살짝 짜봤네요. #include <stdio.h> #define M...
C로 짜본 vector
그닥 쓸일이 없는데 array를 동적으로 키울때 필요해서 함 짜봤습니다. vectore는 C++ 라이브러리에 있을텐데. 모.. 그냥 C로 짜봤어유. 2의 배수로 size가 커지는거라.. 나름 쓸만할꺼에요. 참고용으로.. #include <stdio.h> #inc...
Trie 구현 참고
https://www.geeksforgeeks.org/trie-insert-and-search/ source code - C // C implementation of search and insert operations // on Trie #include <stdio.h...
merge sort 참고. ^^;
움.. 그냥 생각나서 다시 짜봤다.. merge sort.. ^^; 간단하다면 간단한데.. 분기 하면서 들어갈때 tmp를 통째로 카피하던 버릇이 있어서 이걸 필요한 만큼만 카피하게 했고.. tmp고 함수 안에서 만들고 했었는데.. 그냥 초기에 한번 선언해서 같이 사용하게 했다 ...
c language - permutation.
훔. 자꾸 삽질해서. 정리.. 개인 코드.. 대충짜서 그런지 ㅡ.ㅡ; 다시 수정해야 할듯. ^^; 결국 요는… my_per에 있는 for문에서 잘 정리해야 한다는거.. int buff[3]; void my_swap(int * a, int * b) { int * tmp =...
leetcode 25번 정리
leetcode25번을 푸는데.. 아래와 같이 풀면.. 내 PC에서 빌드는 잘되고 값도 잘 나오는데.. ㅡ.ㅡ; #if 0 Given a linked list, reverse the nodes of a linked list k at a time and return its mod...
merge sort using two params.
인자 두개를 소팅 하는 방법을 구현해 보았습니다. a인자를 먼저 쏘팅하고 a인자가 같으면 b인자를 기준으로 했습니다. #include #include typedef struct MY_DB{ int a; int b; }MY_DB; MY_DB sorting_test[...
Leetcode 11. Container With Most Water
출처 : https://leetcode.com/problems/container-with-most-water/ 문제 : 가장 많은 물을 채우면 들어갈수 있는 양은? 난이도 : 중 입력으로 막대기들의 길이와 위치가 주어질때 두개의 막대를 골라서 그 사이에 가장 많이 물을 담을수...
Leetcode 10. Regular Expression Matching
출처 : https://leetcode.com/problems/regular-expression-matching/ 문제 : 스트링 매치 확인 문제 입력으로 들어오는 스트링 (S)와 패턴(P)가 있다. 패턴중에 ‘.’과 ‘*‘에 대해 처리하시요? ’.’ : 어떤 케릭터도 연결이...
linked list using array.
//I will make a linked list. //init linked_list //add node //remove node using data //remove node using idx #include #include “memory.h” #define MAX_...
linked list using array
#include struct Node{ int to, cost; Node *next; } int nidx; Node nodes[1000001]; #define DIV 200; struct Node{ int data; int next; } int Head[...
ACMICPC 6549
/* 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, …, hn (0 ≤ hi ≤ 1000000000)가 주어진다. 이 숫자들...
ACMICPC 5052
#include #include “memory.h” #define MAX_N 10000 typedef struct buff{ char data[10]; int size; }buff; buff p[MAX_N] = { 0, }; buff p_t[MAX_N] = { 0,...
배열 linked list and merge sort
merge sort void merge_sort(int l, int r){ if (r - l < 1) return; int half = (l + r) / 2, idx = l, li = l, ri = h...
for’ loop initial declarations are only allowed in C99 mode
gcc에서 작업하다 보면 아래와 같은 에러가 날때가 있습니다. trie.c: In function ‘newNode’: trie.c:15:3: error: ‘for’ loop initial declarations are only allowed in C99 mode trie.c:...
[큐브 맞추기]도전~~~
인터넷상에 나온 최고(?)로 빠른 큐브 맞추기 https://www.youtube.com/watch?v=nt00QzKuNVY http://build-its-inprogress.blogspot.kr/2018/03/the-rubiks-contraption.html http://b...
Store 등록시 zip정렬되지 않은 APK 라고 업로드 안될때..
APP 다만들고 올리려고 하니까.. 아래와 같은 에러 메세지가 나오는 경우가 있습니다. zip 정렬되지 않은 APK를 업로드했습니다. APK에 zip 정렬 도구를 실행한 다음 다시 업로드해야 합니다. 해결책은 아래에 있습니다. https://developer.android.c...
tree 만들기
TREE를 만들어 보는중…. 필요한것들.. getcwd (현재 디렉토리 읽기) opendir readdir dirent type closedir character map 활용해서 특정 ascii (extended ascii codes)문자를 카피해서 쓸수 있음 ㅡ.ㅡ...
rand 함수 와 srand 함수..
음.. 어쩌다 보니 특정 값에 대한 난수를 만들어야 하는 일이 생겼다. stdlib.h에 선언되어 있는 srand와 rand함수를 사용해서 만들수 있을것으로 보인다. 흠.. rand 함수를 만들기는 시간이 없으니 패스를 하고ㅡ.ㅡ; rand 함수는 특별한 random 변수sh...
심심해서 짜본 로또 프로그램..
// 처음 1~ 45번까지 입력해서 10번동안 맞추지 못하면 로또 사기 좋은날이 아님.. 사지 말자.. // 6개의 숫자와 보너스 넘버 한개까지 같이 출력 #include #include #include int main () { int iStarter = 0; ...
fopen fwrite fprintf fclose 사용기~~~
훔…. 일을 하다가…. 파일을 encrpiton해서 다시 받은쪽에서 decription을 하고 그걸 다운로드하는 코드를 리뷰중이다… 하다보니.. 결국 fopen. fwrite. fclose 함수를 사용하더군… 결국 제일 아래까지 내려가야한다… MFC는 MFC일뿐… 알고리즘이 ...