두번째 문제이다. 문제 ➡️문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. ➡️입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) ➡️출력 예제와 같이 요세푸스 순열을 출력한다. 코드 (1차 시도) #defi..

3주차 알고리즘 문제를 시작하겠다. 문제 ➡️문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000) 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 3: 스택에 들어있는 정수의 개수를 출력한다. 4: 스택이 비어있으면 1, 아니면 0을 출력한다. 5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다. ➡️입력 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. ➡️출력 출력을 요구하는 ..

오늘의 마지막 문제이자 마지막 과제이다. 우선 파일을 다운받고 , 서버를 생성해야겠다. 파일을 다운받고 확인해보니 PHP파일만 3개가 있다. 서버는 이렇게 생겼다. 아무거나 일단 파일 업로드를 시도해봤다. 잘모르겠으니 일단 다운받아놓은 파일의 코드를 확인해봐야겠다. 우선 리스트로 들어가보니, 이렇게 저장되어있다. upload라는 php파일도 열어보았다. 둘다 나는 잘 모르지만 문제를 풀 만한 특이한 부분은 보이지 않는 것 같았다. 뭔가 쓰여있는 생김새가 리눅스 명령어가 떠오르고, 문제를 풀기위해서는 리눅스 명령어가 필요로 해보이고 나는 리린이니까, 도움을 받기로 했다. [ 참고 학습 자료 ] [웹해킹] dreamhack image-storage (tistory.com) [웹해킹] dreamhack ima..

이제 세번째 문제를 풀어봐야겠다. 우와 신기하다. 이렇게 6가지의 종류가 있는데 무엇을 의미하는지 생각하면서 문제를 풀어봐야겠다. 나의 사진도 업로드 해보라고 해서 업로드를 시도해봤다. 링크를 눌러봤더니 위에 사진이 떴다. 이렇게 업로드했는데 이 다음은 어떻게 해야할까 고민하다가 링크 끝에 php를 적어보았다. 혹시 무슨 변화가 있을까 기대하며 시도했지만, 아래와 같이 처음 상태로 돌아온 것 뿐인거 같았다. 제목이 두배로 키운다? 이중 확장? 이런 느낌인데 제목의 의미와 관련된 문제일 것 같다는 의심은 든다. 혹시몰라서 html로 들어와 사이즈를 두배 확장해았다. ( 그 확장이 아니었다. 그럼 php와 같은 확장자를 의미하는 건가? ) 문제의 취지를 다시 한번 확인해보았다. 당신의 목표는 PHP 코드를 ..

두번째 문제를 풀어보도록 하겠다. 와 새하얘서 당황스럽고,, 이래도 되는건가 싶은 문제다. 그래서 일단 개발자도구를 봤더니 위의 url과 비슷한 내용이 주석처리되어있어서 뒤에 phpbb를 추가해줘봤다. ( 이게 문제를 푸는데 도움이 될 거 같다는 강력한 느낌이 왔다.) (근데 아까 수업시간에 php는 파일의 확장자 뭐라고 했던거 같은데) 일단 넣고 나니까, 약간 달라진 부분이 생기긴했다. 이렇게 생겼다.. 흠? 근데 보는 순간 부터 헛다리 짚었다라는 생각이 계속 들고있다. 다시 처음부터 제목을 떠올려보자. 우선 Install file이니까 file을 어찌어찌 설치하라는 것 같다. 해당 페이지를 혹시 몰라 파일로 저장도 해보았다. 근데 이것도 아닌 것 같다. 이것저것 시도해보다가 뭔가 저 주석처리가 계속 ..

3주차 첫번째 문제를 풀어보겠다. Mission은 주어진 url을 읽는 것인거 같았고, 나의 파일이 어떤 경로에 업로드될 것이라 있다고 쓰여있다. 그냥 바탕화면에 있는 아무 파일이나 클릭해서 제출했는데 파일이 크다고한다. 업로드한 파일 크기가 문제인건지 원래 이렇게 뜨는건지 확인해보기위해 다른 파일도 업로드해봤다. 또 file too big이라고 뜬다. 내 파일의 경로를 수정해야하는걸까? 한번 더 시도해봤다. 시도해보기전에 갑자기 궁금해져서 해당 url을 클릭해보았다. 파일을 읽는 문제인데 그렇게 쉽게 보일리가 없지, 이렇게 아무것도 안뜬다. 개발자도구를 봤는데, 필요한 코드만 있고 문제를 푸는 힌트는 없어보이는거 같다. (잘은 모르겠지만..) 음 여기에 flag.php가 있고 , 이걸 활용해야할지도 모..