# 수식표기법 전위 표기법 : +ab 중위 표기법 : a+b 후기 표기법 : ab+ # 후위 표기법 후위 표기법은 연산자가 피연산자 뒤에 나타나는 표기법입니다. 예를 들어, 중위 표기법에서는 "3 + 4 * 5"와 같이 연산자가 피연산자 사이에 위치하지만, 후위 표기법에서는 "3 4 5 * +"와 같이 연산자가 피연산자 뒤에 나타납니다. 후위 표기법을 사용하면 괄호가 필요 없고, 연산자 우선 순위에 대한 혼동이 줄어들며, 계산을 위한 루프나 재귀 함수를 쉽게 작성할 수 있습니다. → 번호 문제 풀이 1 다음 수식을 후위 표기법(postfix)으로 옳게 표시한 것은? (A+B)*C+(D+E) 연산자 우선순위 () AB+ *C + DE+ 그다음 * 수행 AB+ C* + DE+ 그다음 +를 뒤로 뺌 AB+ C..

출처: 유튜브 - 흥달쌤 - 정보처리 필기 특강 (깊이 우선 탐색/ 너비 우선 탐색) # 그래프 운행법 아주 가끔 나옴! 하지만 쉬움 2과목은 고득점을 목표로 해야하니까 공부하기 깊이 우선 탐색 너비 우선 탐색 # 깊이 우선 탐색 깊이 우선 탐색 : 아래로 갈때까지 간다음 왼쪽가고 오른쪽 가고! 번호 문제 풀이 1 다음 그래프에서 정점 A를 선택하여 깊이우선탐색(DFS)으로 운행한 결과는? 알파벳 순서 같은 조건 없으면 그냥 밑→왼쪽→오른쪽 (이 문제는 조건이 명확하지 않은 문제임) A→B→E→F→G→C→D 2 깊이우선탐색 알고리즘을 적용하여 아래의 트리를 탐색한다고 했을 때, 방문 순서를 나타낸 것으로 옳은 것은? A→B→E→F→K→C→G→D→H→I→L→J 3 시작 정점이 6일 때, 다음 그래프에 대한..

출처: 유튜브 - 흥달쌤 - 정보처리 필기 특강 (전위순회 / 중위순회/ 후위순회) # 트리운행법 - 트리운행법은 2과목에서 2~3문제 무조건 나오는 부분 트리운행법 전위 운행 Preorder: 부모부터 방문>왼쪽>오른쪽 중위 운행 Inorder: 왼쪽>부모>오른쪽 후위 운행 Postorder:왼쪽>오른쪽>부모 # 중위순회 번호 문제 풀이 1 왼쪽을 다 끝내고나서 부모로 가기 D→B→A→E→C→F 왼쪽→부모→자식 2 다음 이진 트리의 노드를 중위 순회(inorder traversal)할 때, 4, 5, 6번째 방문 노드를 순서대로 바르게 나열한 것은? F→D→G→B→A→E→C 정답 : B,A,E 3 다음 이진트리를 중위 순회(inorder traversal)하는 경우 노드 방문 순서는? 4→2→5→1→6..

노마드 코더 https://www.youtube.com/watch?v=tosLBcAX1vk ✔️ 쿠키vs토큰 쿠키는? 쿠키를 이용해서 서버는 나의 브라우저에 데이터를 넣을 수 있다. 나에 대한것을 기억하기 위해서! 사이트에 방문하면 브라우저는 서버에 요청을 보냄 서버는 응답한다. 응답에는 데이터랑 내가 찾던 페이지 정보가 있고, 거기는 브라우저에 저장하고자하는 쿠키가 있어! 내가 브라우저에 쿠키를 저장하고 해당 웹사이트 에 방문할때마다 브라우저는 해당 쿠키도 요청과 함께 보낸다. 쿠키는 도메인에 따라 제한됨(유튜브 쿠키는 유튜브에만) 그리고 서버가 정한 기간동안 유효하낟. 쿠키는 인중말고 다른 정보도 저장 가능 웹사이트 언어설정을 바꾸면 서버는 쿠키를 주고 내가 선택한 언어를 저장한다. 그다음에 내가 웹..

for...in 과 for...of 의 차이점 `for...in`과 `for...of`은 JavaScript에서 객체와 배열을 순회하는 데 사용되는 두 가지 다른 루프 유형입니다. 이들 간의 주요 차이점은 다음과 같습니다: 1. `for...in`: - 객체의 프로퍼티를 열거하는데 사용됩니다. - 배열 역시 객체이기 때문에 배열의 인덱스(프로퍼티)를 열거할 수 있지만, 프로퍼티 순서가 보장되지 않습니다. 순서는 숫자 프로퍼티에 대해서는 정렬되지만, 다른 프로퍼티에 대해서는 정렬되지 않을 수 있습니다. - `for...in`은 객체의 상위 프로퍼티까지 열거하므로 반드시 `hasOwnProperty` 메서드로 해당 객체의 직접 소유 프로퍼티를 확인하 는 것이 좋습니다. 2. `for...of`: - 배열, ..