반응형 분류 전체보기510 [C/C++] 백준 #2565 전깃줄(가장 긴 증가하는 부분수열) 이번 문제는 백준내에서도 아주 자주 나오는 가장 긴 증가하는 부분수열(LIS; Longest Incremental Sub-sequence) 문제입니다. 전깃줄이 꼬이지 않게 배열하기 위해서 몇개의 전깃줄을 없애야 하는 문제입니다. https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 그동안 제가 작성했던 가장 긴 증가하는 부분 수열 문제들을 모아두면 다음과 같습니다. https://sdev.tistory.com/1384 https://sdev.tistory.. 2023. 7. 19. [C/C++] 백준 #2564 경비원(구현) 이번 문제는 기하학적인 이해만 있어도 구현하기가 편합니다. https://www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net 모든 좌표를 기준점에서 시계방향으로 돌 때의 거리로 계산을 하면, 두 지점 사이의 거리를 계산하기 편합니다. A->B 로 가는 거리와 B->A로 가는 거리 중에 짧은 것을 선택하면 되겠죠. 제 경우에는 시계방향으로 돌 때, 왼쪽 아래를 기준점으로 하여서 계산을 했습니다. 이러면 수직선상에 한 점으로 표시될 수 있는데요. 실제 시작지점과 끝지점은.. 2023. 7. 18. [C/C++] 백준 #2553 마지막 팩토리얼 수(수학) 이번 문제는 수학의 구조를 잘 알고 있으면 크게 문제 없이 풀 수 있습니다. https://www.acmicpc.net/problem/2553 2553번: 마지막 팩토리얼 수 첫째 줄에 N이 주어진다. N은 20,000보다 작거나 같은 자연수 이다. www.acmicpc.net 이번 문제는 팩토리얼 계산을 하고, 마지막에 연속된 0을 제외한 마지막 숫자를 출력하는 프로그램입니다. 프로그램으로 작성할 때에는 2라는 소인수와 5라는 소인수를 미리 제거하고, 끝자리만 계산하시면 됩니다. 2의 소인수의 개수가 5의 소인수의 개수보다 크므로, 나머지 2의 소인수의 개수를 가지고 최종 계산을 해주면 됩니다. 사실 2의 거듭제곱을 하면, 끝자리 숫자가 2, 4, 8, 6 을 반복하기 때문에 이를 이용하면 루프를 돌리.. 2023. 7. 8. 아산현대병원장의 일침 후쿠시마 오염수 방출이 위험한 이유라는 제목으로 아산현대병원장의 글을 여기에 올립니다. 주요 이야기는 밑줄을 쳤습니다. 1) 반감기는 사람이 실수할 수는 있습니다. 세슘 137의 경우 30년정도죠. 2) 생명체 안에 들어왔을 때에는 생물학적 반감기를 가지고 계산합니다. 아래 밑줄에 보면 이미 생물학적 반감기라는 것을 아시고 있지만, 굳이 물리적 반감기를 말씀하셨네요. 세슘의 생물학적 반감기는 109일입니다. 이러한 생물학적 반감기를 고려한 것이 바로 선량환산계수입니다. 세슘 137의 선량환산계수는 \(1.3 \times 10^{-5} mSv\) 입니다. 3) 100g의 세슘 137이 들어왔다면 사람은 즉사합니다. 아마 100 Bq을 오타치신 듯 합니다. 100 Bq은 현재 우리나라 식품의 허용 기준치입니.. 2023. 7. 2. 후쿠시마 오염수 방류 안전한가? Q. 후쿠시마 오염수 저장은 얼마나 정화되었는가? A. 현재로서는 29%가 정화되어있고, 71%가 기준치 이상의 오염수라고 발표했습니다. 29%는 삼중수소를 제외한 64개핵종이 기준치 이하라고 합니다. 방류 예정인 K4 탱크에 대해서 IAEA는 독립적인 시료 채취를 하였고, 여러나라의 전문기관에 검사를 요청하였고, 그 요청결과 도쿄전력(TEPCO)의 검사결과와 큰 차이가 없다는 사실을 확인했습니다. 사진에서 KINS는 우리나라 검사기관인 원자력 안전 기술원의 결과입니다. Q. 삼중수소는 다핵종제거장치(ALPS)로 처리가 안 된다는데, 삼중수소는 위험하지 않나요? 그리고 삼중수소 연구가 100% 안 되었다고 하는데요. A. 처리가 안 되는 핵종은 삼중수소와 탄소 14가 있습니다. 검사결과 탄소 14는 이미.. 2023. 7. 1. [C/C++] 백준 #2529 부등호(탐욕 알고리즘) 이번 문제는 백트래킹(back tracking) 기법을 사용하면 편하게 풀 수 있는 문제입니다. 큰 수의 경우에는 9부터 원하는 개수만큼, 작은 수의 경우에는 0부터 원하는 개수만큼 선택해서 그것으로 백트래킹을 하면 됩니다. 저는 조금 다른 식으로 풀어보았습니다. https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 바로 탐욕 알고리즘을 이용해서 큰 수가 들어가야할 위치를 찾는 것이죠. 예를 들어서 (1) (4) ... 형.. 2023. 6. 24. 이전 1 2 3 4 5 6 ··· 85 다음 728x90
