본문 바로가기
728x90

전체 글

[해커스쿨][F.T.Z] level2
해커스쿨 ftz 2023. 2. 28. [해커스쿨][F.T.Z] level2 1.문제 분석 텍스트 에디터인 vi를 이용하는 문제 2. 기본 아이디어 텍스트 에디터의 명령 모드 텍스트 에디터에서 쉘을 실행시키는 방법 3.문제 풀이 level2에도 힌트가 있으므로 읽어준다. 텍스트 파일을 편집하는 무언가를 찾아야 하나보다. 딱봐도 텍스트를 편집할 수 있게 생긴 editor를 찾았다. 텍스트 에디터인 vi가 열렸다. 그렇다면 텍스트 파일 편집 중 쉘을 실행시키는 방법은 뭘까? 우선 리눅스의 vi에는 3가지 모드가 있다. 1.명령모드 2.입력모드 3.콜론모드 우리가 사용할 것은 콜론모드다. vi는 처음시작했을 때 명령모드로 시작한다. 따라서 콜론(:)을 입력해 모드를 변경한 후 !/bin/sh를 통해 쉘을 열어주자. 이를 통해 텍스트 파일 편집 도중 외부 명령어를 얻어올 수 있다. 이렇..
[해커스쿨][F.T.Z] level1
해커스쿨 ftz 2023. 2. 28. [해커스쿨][F.T.Z] level1 1.문제 분석 사용할 명령어를 잘 생각해야 하는 문제 setuid가 걸린 파일을 실행하면 실행시간동안 그 권한을 빌려올 수 있다. 2. 기본 아이디어 주어진 힌트를 토대로, 앞서 training에서 배운 것을 토대로 진행한다. find, bin/sh 3.문제 풀이 우선 level1에 접속 후, 파일들을 살펴본다. hint가 있으므로, 힌트를 열어본다. 특정 권한에 setuid가 걸린 파일을 찾는 방법은 앞선 training에서 find라고 배웠다. 따라서 이 명령어를 통해 level2의 권한을 가진 파일을 찾아보자. denied된 파일들 중에서 하나의 파일을 찾을 수 있는데, ExecuteMe이다. 파일을 실행해보면 다음과 같다. ( ./ExecuteMe ) level2의 권한을 사용해서 어떤 명령을 실..
[백준][파이썬] 26313 알고리즘 수업 - 점근적 표기 1
백준 문제풀이 2023. 2. 24. [백준][파이썬] 26313 알고리즘 수업 - 점근적 표기 1 1.문제 분석 알고리즘의 시간복잡도를 점근적 표기를 이용해 알아본다. 첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100) 다음 줄에 양의 정수 c가 주어진다. (1 ≤ c ≤ 100) 다음 줄에 양의 정수 n0가 주어진다. (1 ≤ n0 ≤ 100) 2. 기본 아이디어 일차함수의 성질을 이용하여 두 일차함수를 비교한다. 3.문제 풀이 주어진 O-표기법(빅-오)는 아래와 같다. O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} 이때, 함수 f(n) = a1n + a0, g(n) = n이다. 문제의 조건을 보면 함수 g(n)은 늘 우상향하는 일차함수다. (n >= n0 범위이며, n0는 양수..
[백준][파이썬] 24267 알고리즘 수업 - 알고리즘의 수행 시간 6
백준 문제풀이 2023. 2. 24. [백준][파이썬] 24267 알고리즘 수업 - 알고리즘의 수행 시간 6 1.문제 분석 알고리즘의 수행횟수와, 이것을 다항식으로 나타냈을 때의 최고차항의 차수 출력 2. 기본 아이디어 코드1의 수행 시간은 n세제곱에 비례한다. 3.문제 풀이 주어진 알고리즘 MenOfPassion(A[], n) { sum
백준 문제풀이 2023. 2. 24. [백준][파이썬] 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 1.문제 분석 알고리즘의 수행횟수와, 이것을 다항식으로 나타냈을 때의 최고차항의 차수 출력 2. 기본 아이디어 코드1의 수행시간은 n세제곱에 비례한다. 3.문제 풀이 주어진 알고리즘 MenOfPassion(A[], n) { sum
[백준][파이썬] 24265 알고리즘 수업 - 알고리즘의 수행 시간 4
백준 문제풀이 2023. 2. 24. [백준][파이썬] 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 1.문제 분석 알고리즘의 수행횟수와, 이것을 다항식으로 나타냈을 때의 최고차항의 차수 출력 2. 기본 아이디어 코드1의 수행 시간은 n제곱에 비례한다. 3.문제 풀이 주어진 알고리즘 MenOfPassion(A[], n) { sum
[백준][파이썬] 24264 알고리즘 수업 - 알고리즘의 수행 시간 3
백준 문제풀이 2023. 2. 24. [백준][파이썬] 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 1.문제 분석 알고리즘의 수행횟수와, 이것을 다항식으로 나타냈을 때의 최고차항의 차수 출력 2. 기본 아이디어 코드1은 n제곱에 비례하여 수행된다. 3.문제 풀이 주어진 알고리즘 MenOfPassion(A[], n) { sum
백준 문제풀이 2023. 2. 24. [백준][파이썬] 24263 알고리즘 수업 - 알고리즘의 수행 시간 2 1.문제 분석 알고리즘의 수행횟수와, 이것을 다항식으로 나타냈을 때의 최고차항의 차수 출력 2. 기본 아이디어 코드1은 n에 비례하여 수행된다. 3.문제 풀이 주어진 알고리즘 MenOfPassion(A[], n) { sum
백준 문제풀이 2023. 2. 24. [백준][파이썬] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 1.문제 분석 알고리즘의 수행횟수와, 이것을 다항식으로 나타냈을 때의 최고차항의 차수 출력 2. 기본 아이디어 코드1은 n이 어떤 숫자든 1번 수행된다. 3.문제 풀이 주어진 알고리즘 MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 코드로 구현 print("1\n0") 알고리즘은 상수 시간 소요된다.
728x90

티스토리툴바