# hard

24개의 포스트

6.github

되돌리기:reset>hard이전 커밋이 사라짐장점:쉽다단점:커밋이 삭제됨,강제 푸쉬를 써야함리셋 후 수정시 푸쉬가안됨.> 터미널 사용(git push --force)or충돌 해결후 푸쉬

2022년 3월 29일
·
0개의 댓글
post-thumbnail

GoN Open Qual CTF Colorfulmemo

web문제중에 가장 solve가 많았던 문젠데 풀지 못했다. 끝나고 write-up을 보니 생각보다 어려운 문제였다... 여러기법들이 좀 짬뽕되어있다. 뭔가 많이 배울수있었다.일단 웹사이트가 어떻게 돌아가도록 설계되었는지부터 파악해보면 memo를 작성할 수 있고 이 m

2022년 3월 25일
·
0개의 댓글
post-thumbnail

24th HackingCamp CTF node sqli [WEB]

마지막 문제다. 문제화면과 제공된 코드의 일부이다. (login page 코드만 거의 있어서 저것만 첨부했습니다)이 문제는 nodejs mysql에서 발생하는 취약점이라고 한다. 입력받은 값이 stringifyObjects되지 않았을시에 object 자체가 입력값으로

2022년 2월 21일
·
0개의 댓글
post-thumbnail

24th HackingCamp CTF simple_php [WEB]

가장 어려웠던 문제다. ctf 시간의 거의 절반이상을 썼는데도 풀지 못했고 푼 사람은 우리팀 에이스 한명뿐이었다... 단순해 보이는 문제지만 절대 단순하지않다.업로드 취약점을 이용하는 문제라고 유추할 수 있다.사진을 업로드하니 암호화된 경로에 저장이된다.소스코드를 보니

2022년 2월 21일
·
0개의 댓글
post-thumbnail

KnightCTF 2022 Most Secure Calculator - 2 write-up

대망의 250점짜리 마지막 문제이다. 아쉽게도 풀지 못했다. 접근방향을 대강 맞았는데 내가 모르는 부분이었다. 개인적으로 얻어가는게 많은 문제였다. 다시 한번 풀어보자.문제 첫 화면이다. secure calculator-1 문제와 동일하다. 단 소스코드 주석에 추가된

2022년 1월 25일
·
0개의 댓글
post-thumbnail

KnightCTF 2022 Can you be Admin? write-up

도저히 모르겠어서 다른 사람의 write-up을 본 문제다. 보길 잘한거 같다. 안봤으면 평생 못풀었을지도... 기존의 문제보다 월등히 어려운 문제였다. solve수가 100도 안되는 이유가 있었다. 하아... 저 안에 내가 들었어야하는데 ㅠㅠ다시 복기해보자Knigh

2022년 1월 24일
·
0개의 댓글
post-thumbnail

[Leetcode] 85. Maximal Rectangle (C++)

85\. Maximal Rectangleimg2차원 배열이 주어지지만 이를 row마다 하나의 히스토그램으로 볼 수 있다. row가 증가하는 방향으로 값을 0 혹은 누적하다 보면 히스토그램의 높이와 같아지게 된다. 따라서 한 줄을 기준으로 최대 넓이를 구하다 보면 전체

2021년 11월 30일
·
0개의 댓글
post-thumbnail

[Leetcode] 84. Largest Rectangle in Histogram (C++)

84\. Largest Rectangle in Histogramimg원소들을 하나씩 살펴보면서 스택에 원소들을 집어넣는데 조건은 스택이 비어있거나 현재 보는 원소가 가장 최근에 들어간 원소보다 큰 경우이다. 반대로 말하면, 현재 원소가 더 작다면 스택에 들어갈 수 없고

2021년 11월 30일
·
0개의 댓글
post-thumbnail

LeetCode 42 (1st trial: Time Limit Exceed..)

빗물 너비 구하기

2021년 5월 10일
·
0개의 댓글
post-thumbnail

Median of Two Sorted Arrays

LeetCode에 있는 Median of Two Sorted Arrays 문제를 python으로 풀어보고 다른 solution code를 분석합니다.

2021년 4월 27일
·
0개의 댓글

[LeetCode] 24-game

https://leetcode.com/problems/24-game/숫자 4개가 주어지고 (,+,/,-)연산자와 (,)를 모두 써서 숫자 24를 만들 수 있는지가 문제였다.일단 숫자는 정렬조건은 주어지지 않고 자유롭게 배치할 수 있다.일단 숫자 4개에 관해서

2021년 4월 5일
·
1개의 댓글

[Leetcode] 10. Regular Expression Matching

문제 바로가기반복문으로 푼다고 온갖 경우들을 다 생각하면서 짜다가 너무 시간이 오래 걸려서 포기했다.같은 상황이 반복되면 recursion으로 푸는 것을 고려하자!Kleene stars를 만나는 경우와 아닌 경우를 기점으로 나눠가면서 회귀함수로 해결할 수 있다.

2021년 3월 9일
·
0개의 댓글

[Leetcode] 4. Median of Two Sorted Arrays

문제 바로가기binary search처럼 반절씩 줄여나가며 탐색

2021년 3월 6일
·
0개의 댓글

Longest Palindromic Substring

Longest Palindromic Substring1\. 문자열 s에서 가장 긴 palindromic 부분문자열을 반환하시오.2\. s는 영어(대문자, 소문자)와 숫자로 이루어져있습니다.그냥 앞뒤로 공통된 가장 긴 문자열을 찾아내버릴뿐 palindromic하지 않는

2020년 11월 14일
·
0개의 댓글
post-thumbnail

[백준] 1260: DFS와 BFS

'1260- DFS와 BFS' 문제로 이동! 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한

2020년 8월 13일
·
0개의 댓글
post-thumbnail

[백준] 11650: 좌표 정렬하기

'11650- 좌표 정렬하기' 문제로 이동! 👉문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 👉입력 첫째 줄에 점의 개수 N (1 ≤ N ≤

2020년 8월 13일
·
0개의 댓글
post-thumbnail

[백준] 11051: 이항계수2

'11051- 이항계수2' 문제로 이동! 자연수 N과 정수 K가 주어졌을 때 이항계수 nCk를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1000, 0 ≤ K ≤ N)예시 - 5 2nCk를 10007로 나

2020년 8월 12일
·
0개의 댓글
post-thumbnail

[백준] 1149: RGB거리

'1149- RGB거리' 문제로 이동! RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아

2020년 8월 8일
·
0개의 댓글
post-thumbnail

[백준] 11053: 가장 긴 증가하는 부분 수열

'11053- 가장 긴 증가하는 부분 수열' 문제로 이동! 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10

2020년 8월 6일
·
0개의 댓글
post-thumbnail

[백준] 2156: 포도주 시식

'2156- 포도주 시식' 문제로 이동! 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그

2020년 8월 6일
·
0개의 댓글