분류 전체보기(363)
-
NYPC 2021 예선 | 계단 풀이
[문제] 배찌는 1층부터 M층까지 있는 건물의 F층에 살고 있다. 배찌는 이 건물에 있는 계단을 이용해서 운동을 하고 싶다. 배찌는 각 층에서 다음과 같은 일 중 하나를 골라서 하나를 진행한다. 현재 배찌가 있는 곳이 X층이고 X
2022.05.18 -
[BOJ 1655] 가운데를 말해요
https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net - 문제 요약 백준이가 정수를 하나씩 외칠 때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오. - 알고리즘 정리 그냥 우선순위 큐를 사용해서 풀면 될 것 같습니다. 하지..
2022.05.04 -
[BOJ 15590] Rental Service
https://www.acmicpc.net/problem/15590 15590번: Rental Service The first line in the input contains $N$, $M$, and $R$. The next $N$ lines each contain an integer $c_i$ ($1 \leq c_i \leq 1,000,000$), indicating that Farmer John's $i$th cow can produce $c_i$ gallons of milk every day. The next $M$ lines each contain two www.acmicpc.net - 문제 요약 소의 마릿수 N, 농장 근처 상점의 개수 M, 이웃 농부의 수 R이 첫 번째 줄에 주어진다. 두 번째..
2022.05.03 -
2022/05/03 - 백준 티어와 약간의 근황
근 3개월 동안 블로그 글을 올리지 못해서 근황도 적어볼 겸 썰 풀이도 해보려 합니다. 3, 4, 5월달은 백준 문제 풀고, 체력 충전하고, 게임 좀 하고의 반복이었습니다.... 물론 계속 문제만 푼 덕에 백준 티어도 올라갔고 그로 인해서 얻은 것도 많아졌습니다. 그래도 알고리즘 대회를 앞둔 입장에서 불안한 마음은 어떻게 할 수가 없네요. 플5를 찍은 게 3월 말이었는데, 그때 당시 너무너무 기뻐서 한참을 실실 웃었던 기억이 나네요. Write-Up을 보고 풀었다고 해도 나 자신이 다5 문제를 풀 줄은 상상도 못 했고.... 생각보다 내 실력이 많이 늘었구나,라고 체감할 수 있었습니다. 뭔가 주절주절 떠드는 글이 돼버린 것 같은데, 간단하게 올해 목표라도 적어보고 가겠습니다. - 올해 안에 solved...
2022.05.03 -
[wargame.kr] tmitter 풀이
처음에는 무슨 문제인가 싶어서 소스부터 뜯어봤습니다. 맨 아래에 hint라며 주석 처리된 문장이 있습니다. admin으로 로그인하면 문제가 풀리는 형식인 것 같은데, 어떻게 로그인을 할지가 문제입니다. 우선 사이트의 구동 형식이라도 알아야 할 것 같아서, 임의의 계정을 만들어 로그인을 해봤습니다. 블로그 방명록을 작성하는 형식으로 구동되는 홈페이지인 것 같습니다. 작성 칸에 무언갈 작성 후 버튼을 눌러봐도 달라지는 것 없었습니다. 그렇다면 역시 Sign Up 페이지에서 취약점이 발생하는 것 같습니다. DB 부분에서 취약점이 발생하는 것 같기에, 우선 기본적인 DB 문법부터 살펴봤습니다. 필자는 DB 문법에 대해서는 거의 아는게 없습니다. ^ㅁ^... 공부해야지 https://velog.io/@taeha7..
2022.02.03 -
login-1 풀이
#!/usr/bin/python3 from flask import Flask, request, render_template, make_response, redirect, url_for, session, g import sqlite3 import hashlib import os import time, random app = Flask(__name__) app.secret_key = os.urandom(32) DATABASE = "database.db" userLevel = { 0 : 'guest', 1 : 'admin' } MAXRESETCOUNT = 5 try: FLAG = open('./flag.txt', 'r').read() except: FLAG = '[**FLAG**]' def makeBackup..
2022.01.06