SEO

이 정렬 문제에 데이터는 최대 1000개로 작으니 단순 정렬과 버블 정렬을 사용하겠다. 버블 정렬은 시간이 오래 걸리는 편이지만 코드 구현이 쉬워서 많이 쓰인다고 한다. 관련 개념들은 아래 포스팅을 참고해주셨으면 한다. https://scorchingnraining.tistory.com/entry/%EA%B0%9C%EB%85%90%EC%A0%95%EB%A6%AC%EC%A0%95%EB%A0%ACnabi [개념정리]정렬_nabi 기록용 3줄 TMI 시험 공부를 하면 할수록 빨리 스터디를 다시 시작하고 싶은 마음이 커진다. 요새 갑자기 든 생각인데 공부를 하려면 항상 겸손해야하는 것 같다. 좀 감성적인 생각인 것 같지만 scorchingnraining.tistory.com 먼저 선택 정렬 코드이다. #incl..

컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 (정렬된 리스트에서 바르게 동작하는) 다른 알고리즘을 최적화하는 데 중요하다. 또 정렬 알고리즘은 데이터의 정규화나 의미있는 결과물을 생성하는 데 흔히 유용하게 쓰인다. 이 알고리즘의 결과는 반드시 다음 두 조건을 만족해야 한다. 1. 출력은 비 내림차순(각각의 원소가 전 순서 원소에 비해 이전의 원소보다 작지 않은 순서)이다. 2. 출력은 입력을 재배열하여 만든 순열이다. -위키백과- 정렬이란 데이터를 일정한 규칙에 따라 재배열하는 것으로 오름차순 정렬과 내림차순 정렬이 있다. 위키백과에서 선택,삽입,버블 외에..

기록용 3줄 TMI 융합보안 논문 경진대회 준비를 위해 슬슬 양자컴퓨터에 대해 공부해야한다. 양자컴퓨터의 정의 정도는 알지만 그 이외내용은 찾아본적도, 공부해본 적도 없었다. 시험기간이 되니 느끼는 건데 동아리 활동이나 스터디 활동이 훨씬 힘들긴 해도 공부하는 과정은 비교도 안되게 재밌는 것 같다. Brute force란 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법 - 나무위키 나무위키에서는 브루트 포스의 정의를 위와 같이 표현하고 있지만 알고리즘의 측면에서 본다면 그 예시로 완전 탐색 알고리즘을 들 수 있다. 즉, 모든 경우의 수를 비교해보고 답을 찾아내는 알고리즘이다. (친구와 스터디 진행 후 좀 더 보완을 하면) 완전 탐색 알고리즘의 종류 중 브루트 포스가 있다는 말..

기록용 3줄 TMI 지난 일주일 정도 공개글 포스팅이 없었다. 지난 일주일간 재귀 2447번을 공개글로 업로드했어야했지만 끝까지 풀지 못했다. 하루에 3시간 정도 약 3일간 풀려고 노력했지만 결국 풀지 못했고 블로그 풀이를 이해하는데도 오랜 시간을 썼다. 블로그 풀이를 이해한 내용으로 작성해서 올릴까 생각도 했지만 내가 푼 풀이가 아니라 올리고 싶지 않았다. 브루트 포스는 완전 탐색 알고리즘으로 이 문제를 예시로 들면 모든 경우의 수를 계산해보고 가장 정답에 알맞는 것을 고르면 된다. 수능 공부 시절 이런 문제의 계산을 할 때의 방법을 이용해 풀었다. 1,2,3,4,5 다섯개의 계산을 하고 최댓값을 찾아야 하는 상황이라면 1,2,3 계산 후 1,2,4 -> 1,2,5 ->1,3,4 -> 1,3,5 -> ..

보호되어 있는 글입니다.

문제를 이해하는데만 한 5분 넘게 걸린 것 같다. "N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다." 이 부분을 쉽게 해석하면 3의 1승을 제외한 모든 3의 제곱수에 대해 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싸기가 성립한다. 위 예제를 쉽게 이해하려면 '크기 N의 패턴은 NxN 정사각형 모양이다' 를 기본으로 생각하고 조건들을 추가해야한다. 사진과 함께 설명하겠다. (예쁜 선을 그리는 능력이 딸려서...) 빨간색 : 가장 큰 정사각형 27x27 모양이다. 파란색 : 파란색 칸을 이해하는데 시간이 좀 걸렸다. 파란색 정사각형 바깥 별들이 9x9 모양일 줄 알고 세어보았지만 아니었다. ..

보호되어 있는 글입니다.

기록용 3줄 TMI 9번 풀이는 어제,엊그제 2일동안 거의 5시간 동안 작성하고 푼 문제였고(내가 다른 블로그 풀이를 이해하는데도 오래 걸렸고 ollydump를 다운받을 때도 많이 힘들었다.) 시간이 부족해서 밥도 안먹고 작성했던 풀이인데 진짜.. 아까 글 수정하려다 실수로 삭제를 눌러서 현재 2번째 풀고 쓰고 있다. StolenByte를 구하시오 Ex) 75156A0068352040 StolenByte 란? 프로그램의 어떤 부분의 코드를 다른 부분으로 옮긴 코드이다. 조금 더 쉽게 말하면 옮겨지는 코드들은 대부분 OEP 위에 코드들이 JMP 구문으로 OEP에 도달하기 전 코드들이다. 주로 패킹과 동시에 이루어지는 것 같다. (왜 이렇게 인터넷에 정확한 정보가 없는지... 빨리 영어 열심히 공부해서 외국..