yehey's 공부 노트 \n ο(=•ω＜=)ρ⌒☆

Stack LIFO (Last In First Out) 구조를 갖는 데이터 저장방식 ex) 되돌리기 기능, 괄호쌍 검사, 수식 계산 등 Stack ADT 객체: 0개 이상의 원소를 갖는 유한 선형 리스트 연산: create : 최대 크기가 정해진 공백 스택 생성 is_full is_empty push : 스택 맨 위에 원소 추가 pop : 스택 맨 위의 원소를 제거, 반환 peek : 스택 맨 위의 원소를 제거하지 않고 반환 배열을 이용한 Stack -자료를 담을 배열, 가장 마지막에 입력된 자료의 index를 나타내는 top 변수를 사용 -배열의 크기에 제한이 있음 연결 리스트를 이용한 Stack 크기에 제한이 없음 (필요할 때 마다 노드 생성하고 연결) Node는 data와 다음 Node를 가리키는 ..

시작은 수호와 민우의 손편지 수호 편지는 너무 늦게오고 누락되고...ㅠ 민우는 진자 의외로 정말 의외로 3통이나 써줬다. 아마 추석 껴 있어서 더 늦게 온 듯 이날 안나가려다 뭔가 편지 왔을 것 같아서 나갔는데 진짜 있어서 행복했음 ㅠㅠ (❁´◡`❁) 요즘 시험기간이라서 최애 카페인 위숨 진짜 많이 간다. 집에서 1시간 걸리는데도 가는 이유는 그냥 좋아서. 이유가 필요 없다 ㅎㅎ 만원이면 하루 종일 공부할 수도 있고 중간에 밥 먹으러 나갔다 올 수도 있고 무엇보다 코드 꽂을 곳이 많아서 나에겐 천국 그 자체... 공부하기 딱이야...최고 (❤´艸｀❤) 위숨을 자주 가다보니 확실히 위숨에서 집 가까운 경웨스트 언니 진짜 자주본다. 그래서 맛집 겁나간다 ㅎㅎㅎㅎ 공부메이트 최고 1987이랑 푼푼찌개집 마미당..

List ADT 객체: n개의 element 형으로 구성된 데이터의 순서있는 모임 연산: insert: 특정위치에 요소 추가 inset_first : 맨 처음에 요소 추가 insert_last : 맨 마지막에 요소 추가 delete : 특정 요소 삭제 clear get_entry : 특정요소의 index 반환 get_length : 리스트 길이 반환 is_empty is_full print_list 연결리스트 (Linked list, 단순 연결 리스트) 하나의 노드는 데이터 필드와 link 필드로 이루어져 있음 link는 다음 노드를 가리키는 포인터 변수 가장 마지막 노드의 link는 NULL을 가리킴 Head pointer: 데이터가 들어있는 첫번째 노드를 가리키는 포인터, data 없음, link 값..

재귀 (recursion) -함수가 수행 도중 자기 자신을 다시 호출하는 기법 -대부분의 재귀는 반복으로 바꾸어 작성 가능 재귀함수의 조건 -자기 자신을 다시 호출하는 부분이 존재해야함 (인자를 다르게 넣어서) -재귀를 끝낼 조건이 필요함 (종료 조건이 없으면 오류 발생 시 까지 무한 호출) + void 함수가 아니라면 각 조건에 return이 필요한 듯 재귀함수의 특징 -구현이 쉽다. (...? 사실 이해가 잘 안간다ㅠ) -코드 이해가 직관적으로 쉬워진다. -코드가 간결해진다. -일반적으로 시간적, 공간적으로 오버헤드가 크다. -효율이 떨어진다. (오버헤드가 커서) 재귀함수가 효율적인 문제 -거듭제곱 문제 O(log_2⁡n) 예시) power(2,10) power(2,10) -> power(4,5) -..

알고리즘 -컴퓨터로 문제를 풀기 위해 만든 단계적인 절차 -문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 알고리즘의 조건 -입력(input): 0개 이상의 입력이 존재해야함 -출력(output): 1개 이상의 출력이 존재해야함 -명확성: 각 명령어의 의미는 명확해야함 -유한성: 한정된 수의 단계 후에는 반드시 종료되어야 함 -유효성: 각 명령어들은 실행 가능한 연산이어야 함 알고리즘 표현방식 1. 자연어 -사람이 읽기 쉬움 -의미 전달이 모호해질 수 있음 (명확성↓) 2. 흐름도 -직관적이고 이해가 쉬움 -알고리즘이 복잡해질수록 흐름도도 같이 복잡해짐 3. 유사코드 (= 의사코드) -알고리즘의 핵심에 집중 -다양한 프로그래밍 언어로 변환이 용이 4. 프로그래밍 언어 -알고리즘에 ..

2번째 강릉강릉 벌써 성인되고 2번째 강릉여행! 심지어 3명은 고정멤버에 양옵빠도 같이 갔다. 이번 컨셉은 호캉스였음 (근데 우리는 펜션이 딱인듯 ! 우펜딱?) 세인트 존스 호텔에서 묵었는데 강문해변이랑 진짜 가깝고 너무 좋았다. 심지어 호텔 안에 빵집도 있고 편의점도 있고, 맥주랑 와인, 양주같은거 파는 곳도 있어서 너무 좋았다. 걷는거 별로 안좋아하는 우리로써는 최고였지만 o(*￣▽￣*)ブ 요리를 아예 못한다는게 제일 큰 단점（；´д｀）ゞ 그래서 내린 결론: 우리 여행팟 이름은 우펜딱⭐ 내가 신고 간 컨버스⭐ (사실 신발에 모래 들어간 거 아직도 느껴진다. 갔다온지 2달이 지났는데...) 여행 전날에 강채 생일이어서 몰라 케이크 산다고 혼났다,,, 진짜 별 짓을 다 했음,,감자빵 예약했다고 거짓말 했..

LOS 11번 (golem) 이번에도 blind sql injection을 이용해서 문제를 해결해야한다. 정확한 pw를 알아내서 전달해야 golem이 해결된다. 이번에는 or, and, substr, =을 필터링하고 있다. 따라서 이를 우회해서 사용해야한다. or -> || and && substr mid = like, 이제 preg_match를 우회하면서 admin의 pw를 얻어내는 코드를 작성해보자 먼저 pw의 길이를 알아내고, 동시에 pw도 구해보자 import string import requests my_cookies=dict(PHPSESSID="h03l2gldvrnepic1mmqtgs0nj6") #쿠키 값 idLength=0 url="https://los.rubiya.kr/chall/golem..

18번 풀이 이번에는 대놓고 SQL injection을 이용하라고 하는 것 같다. view-source 버튼을 이용해서 해당 페이지의 소스코드를 보았다. 그 중에서도 SQL injection 공격에 필요한 부분만 가져와봤다.

17번 풀이 이번에도 소스코드를 보여주는 버튼이 없어서 F12를 눌러 페이지 코드를 확인해보았다. 우리가 입력해 전송한 pw가 unlock의 결과가 같을 때 17번 문제가 해결되는 듯 하다. unlock 변수는 직접 계산하기에는 양이 너무 많고 숫자 또한 깔끔하지 않을 것 같다. 그러니 console 창에서 계산하자. 해당 스크립트를 복사해서 계산식만 빼고는 다 지우고 전송하면 결과를 얻을 수 있다. unlock 변수에는 7809297.1이 저장된다. 따라서 pw 입력란에 7809297.1을 입력해서 전송해주면 문제가 해결된다!

14번 문제 이번에는 source code를 보는 버튼도 없고 입력란만 있다. 그래서 F12를 눌러서 페이지를 확인해보았다. 다음과 같은 페이지 코드가 나왔고 입력을 하고 click 버튼을 누르면 ck()함수가 실행된다. 이중에서 ck함수를 좀 더 분석해보았다. //ck() code function ck(){ var ul=document.URL;//해당 url을 가져와서 ul에 저장 ul=ul.indexOf(".kr");//".kr"이 처음으로 나오는 index를 ul에 저장 ul=ul*30;//ul*30을 ul에 저장 if(ul==pw.input_pwd.value) { location.href="?"+ul*pw.input_pwd.value; } //ul과 사용자 입력pw 가 같아야 함 else { al..