전체 글167 (10)[Chapter6]순차탐색_계수법(이론+코드)(작성중) 하다가 힘들어서 정리하는건 미룰래 기록만 하자##이론 :##코드 :123456789101112131415161718192021222324252627282930313233343536373839404142// 계수법(Count Heuristic)을 사용한 순차 검색 함수Node* FCM(Node** head, int data) { Node* C = *head; Node* M = NULL; Node* prev = NULL; // 노드를 찾는 과정 while (C != NULL) { if (C->data == data) { // 데이터를 찾았다면 C->cnt++; // 탐색 횟수 증가 M = C; // 찾은 노드를 M에 저장 .. 2024. 7. 19. (10)[Chapter6]순차탐색_전진이동법,전위법(코드편) (작성중) ##연결리스트 구조체,삽입,출력 코드 : ##전진이동법 메소드 코드:##전위법 메소드 코드 :##전체 코드 :1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481.. 2024. 7. 19. (9)[Chapter6]순차탐색_전진이동법,전위법(이론)(작성중) ##순차탐색이론_전진이동법,전위법 전체노트(이론) ##전진 이동법 요약 노트##전위법 요약 노트 2024. 7. 19. [BOJ/C++]1918번_후위 표기식(중위표기->후위표기변환)(작성중..) https://www.acmicpc.net/problem/1918 #문제 풀기 위해 알아야 할 개념 :1_ 핵심 개념 : 연산자를 보관할 Stack은 밑에서 Top()방향으로 우선순위가 낮->높 순서로 쌓여야 한다.2_ ★코드 논리 순서(일단 암기) :ⓐ. 알파벳 => 무조건 출력ⓑ. ( => 무조건 Push()ⓒ. ) => '(' 가 나올때 까지 Pop()ⓓ. 나머지 우선순위를 가진 연산자 (높 => 낮) 순으로 한다.3_ ★ⓒ(')')와ⓓ(우선순위를 가진 연산자) 처리 차이 기억ⓒ : S.top()=='('을 신경쓰고, '('는 출력을 안하고, 버림ⓓ : 지칭값 > 우선순위 => Push / 지칭값 Pop() , ★그리고 '('을 신경 안써도 된다. ##코드12345678910111213141516.. 2024. 7. 19. 이전 1 ··· 29 30 31 32 33 34 35 ··· 42 다음
