전체 글
윈도우 10에서 vm 서버구축, 맥으로 포너블 환경 만들기
18일에 있던 2022 세종 핵테온 CTF를 마치고 다시 돌아와서 그 당시에 못 풀던 문제가 버전 문제라고 하여 여러 우분투 버전을 가지고 있어야겠다고 느꼈고 아니 나는 맥북으로 포너블을 못하는데 어떻게 사람들은 잘만 맥북을 가지고 대회를 나가는걸까? 싶어서 물어봤더니 컨퍼런스에서 오랜만에 만난 친구가 자기는 서버를 만들어두고 쓴다고 하더라고요 예전엔 무슨 말인지 몰랐겠지만 이젠 뭔가 해볼만한 용기가 생겨서. 평소에 쓰던 그램으로 서버를 구축해보기로 생각했습니다. vm은 기존에 있던 Ubuntu 16.04, 18.04와 더불어 추가로 설치한 20.04, kali를 사용하기로 했습니다. 참고문헌 https://cowhacker.tistory.com/87 집에서 개인 서버 만들기 집에서 간단하게 ( 딱 3단..
[Baekjoon] [11690 : LCM(1, 2, ..., n)]
이번 문제는 11690번 LCM(1, 2, ..., n)입니다. 문제는 https://www.acmicpc.net/problem/11690 11690번: LCM(1, 2, ..., n) 첫째 줄에 1보다 크거나 같고, n보다 작거나 같은 모든 자연수의 최소공배수를 출력한다. 정답이 매우 커질 수 있기 때문에, 232로 나눈 나머지를 출력한다. www.acmicpc.net 다음과 같습니다. 문제를 해결하기 위해서.. 입력받은 수보다 낮은 소수들의 거듭제곱의 최대들만 곱하면 LCM이 되리라 생각하고 중복을 막고자 마지막에서 여러 쌩쇼를 했고 int 배열의 최대 사이즈가 10^7이기에 입력인 10^8을 커버하고자 vector까지 써봤는데요. 이번에는 메모리 초과로 나타나서 안 되더군요 #include #inc..
[Baekjoon] [1456 : 거의 소수]
이번 문제는 거의 소수라는 문제입니다. 알고리즘적으로는 꽤 간단한 편이지만, 오버플로우를 처리하는 등의 꼼수가 필요한 문제였습니다. DATA 영역과 STACK 영역에 대해서 특성 한 가지를 알게 된 소중한 문제였던 것 같습니다. 범위가 주어지면 해당 범위 내에서 소수의 n제곱이 되는 수들의(n >= 2) 갯수를 찾습니다. 갯수를 찾아서 몇 개가 있는지 출력합니다. 풀이 우선 소수가 뭔지를 알아야겠고, 더군다나 범위로 사용을 하니까 에라토스테네스의 체를 사용합니다. 이 때 배열의 최대 크기는 10^7이라고 합니다. 우리가 입력받는 수의 범위는 1