본문 바로가기

알고리즘/BOJ

 (23)
Good Bye, BOJ 2021! 오늘 대회가 있는 줄 몰랐는데, 마침 백준 들어갔더니 보이길래 참가했다. 상품은 받을 실력이 안 되는 것을 알기 때문에, 그냥 solved.ac 배경이랑 뱃지 받으려고 참가했다. 정말 오랜만에 PS를 해보는 것이라 괜히 긴장이 되었다. 결과적으로는 A, B, C를 풀었다. D부터는 대회시간 안에 못 풀것 같아서 그냥 쨌다. A번은 바로 풀었는데, 에라토스테네스의 체를 이용해서 소수를 구한뒤, 주어진 $n$보다 클때까지 그냥 연속적인 소수를 곱하는 방법이다. #include #include #define MAX 1000000 int prime[MAX], n; std::vector primes; int main() { scanf("%d", &n); for(int i = 2; i < MAX; i++) prim..
boj 2747, 1182, 11729 학교에서 친구들끼리 책을 읽고 활동을 하는 프로그램이 있어서 http://www.yes24.com/Product/Goods/79257722 다이내믹 프로그래밍 완전 정복 - YES24 빠르고 우아한 상향식 문제 풀이법으로 코딩 면접 광탈에서 멘탈갑으로 거듭나기 다이내믹 프로그래밍(동적 계획법)은 알고리즘을 공부하다 마주치는 첫 번째 큰 장벽이다. 이 책은 알고리즘 www.yes24.com 다이내믹 프로그래밍 완전 정복이라는 책을 읽고, 직접 백준에서 1시간 30분 동안 문제를 푸는 활동을 했다. 내가 DP에 매우 약해서 골랐는데 정작 책은 잃어버리고, 문제 풀때는 하노이탑 푸느라 시간안에 DP까지 가지를 못했다. 그래도 하노이탑 푼게 뿌듯하다. 옛날에 시도했다가 못 풀었었는데, 아무래도 종이에다 뭐 써보..
2252-줄 세우기 https://m.blog.naver.com/kks227/220800013823 위상 정렬(Topological Sort) (수정: 2017-06-22) 안녕하세요. 이번에도 역시 그래프입니다. 그래프 아직 한창 남았어요. 이번에는 위상 정렬(topological so... blog.naver.com 에서 위상정렬을 공부하고 풀었다. 글에서 쓰여진대로 들어오는 정점을 어떻게 끊을까 싶었는데, 개수만 센다는게 재밌었다. https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의..
10026-적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 얘도 옛날에 뭐가 잘 안풀렸었는데 잘 풀렸다. #include int n, map[110][110], visited[110][110], groups1, groups2, d[][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; void calc1(int x, int y, int target, int depth=0) { if(x = n || y < 0 ..
14502-연구소 정말 오랜만에 PS를 해봤다. 중간고사 때문에 그렇기도 하고, 그냥 내가 이 길을 걸을 능력이 있는지 하는 회의가 많이 들어서 그랬다. 결론은 공부도 안해놓고서 이길이 맞을까 하는건 의미 없다 생각해서, 그냥 다시 하기로 했다. 오랜만에 다시 하니까 확실히 재밌다. 그리고 뭔가 요즘은 과학/수학/컴퓨터 뽕이 차오르는 느낌이다. 뭔가 2학년 올라가니까 사회성이 필요한 경우가 많이 생기는데(동아리 회의 진행할땐 미치는 줄 알았다) 하다보면 늘겠지.. 발판삼아서 많이 성장했으면 좋겠다. 어차피 들어오는 사람 별로 없어서 그냥 의식의 흐름대로 써봤다. 오늘 푼 문제는 14502번 연구소 이다. https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연..
17978-Washer
15682 - 삼차 방정식 풀기 2
13705-Ax+Bsin(x)=C

티스토리툴바