너와나의 관심사

백준 14599 번 문제는 테트리스 도형에서 가장 많은 줄을 ..없애는 숫자를 찾는 문제로 구현문제이다 좀 까다로웠던 부분은 테트리스 문제에서 도형을 각각 좌표로 표시 하고 BFS 를 이용해서 도형의 배치가 가능한 좌표를 queue 에 넣어주는 방식으로 풀이를 했따 https://www.acmicpc.net/problem/14599 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061..

https://www.acmicpc.net/problem/17232 이문제는 .. 이중 배열에서 시작점 (x1, y1) 에서 끝점 (x2, y2) 까지의 사각형 내에서의 합을 구하는 방식으로 풀수 있다. 이경우 시간 복잡도는 O(NM) 으로 줄일수 있다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121..

Trie 메모리 때문에 Node * ptr 대신에 integer 형태로 코드 변환 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135#include #include #include using namespace std; #define..

여기서 실수한 부분은 DFS 에서 결국 0 부터 시작해야하는게 아니라 -1 에서 0번째 index 를 포함할지 말지를 정해야하는데..이부분에서 실수를 냈다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include #include using namespace std; int check[26];char str[105];int N;const int ALPHABET = (1 N; ans = 0; memset(check, 0, sizeof(check)); for (int i = 0; i > ..

참고 사이트 https://donggod.tistory.com/111 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112#include #define MAX_SIZE 100 typedef struct priority_queue { int heap[MAX_SIZE]; int size; priority_queue() { size = 0; } void swa..

int 배열로 Linked list 구현해보기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135#include #include #include using namespace std; #define MAX_N 100005#define..

회사에 있는 사람 한국어 https://www.acmicpc.net/problem/7785 해당 코드는 메모리.. 초과로 성공하지는 못했지만 Trie 자료구조를 활용해서 .. 재귀적인 방법으로 Name 을 printout 하는데 기록을 남기기 위해서 포스팅 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113#include #include #incl..

https://www.acmicpc.net/problem/2370 상당히 까다로운 문제였다.문제에서 포스터를 각각의 L 과 R 즉 포스터 칸에 대한 좌표 값 압축이 필요 했고 그 값에 대해서 최종 붙여진 포스터의 번호가 필요했다.이유는 1,000,000,000 이라서 배열의 값으로 쓰긴 너무 값이 크다. 즉 순서대로 나온 포스터에 번호 idx 를 부여 하고 segment Tree 로 업데이트 해나가면서 압축된 포스터의 칸에 대해서 최종적으로 붙은 포스터를 구분한다. 그 방법은 맨 마지막에 붙은 포스터는 index 의 숫자가 가장 큰값이 될것이다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495..