분류 전체보기590 [C/C++] 백준 #2567 색종이-2(구현) 이번 문제는 색종이를 붙였을 때, 차지하는 둘레를 구하는 것으로 구현을 하면 됩니다. https://www.acmicpc.net/problem/2567 2567번: 색종이 - 2 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 색종이를 아무 방향이나 붙인다면 아주 어려운 문제가 되겠지만, 축에 평행하게만 붙이고 눈금에 맞추어 붙이기 때문에 색칠하기 문제로 전환해서 풀 수 있습니다. 색종이를 붙일 판을 배열로 설정하고, 색종이를 붙이면 그 영역만큼 색칠하면 됩니다. 물론 트리형태로 만들면 더 빠른 속도로 색칠할 수 있겠지만, 여기서는.. 2023. 7. 23. [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. 이전 1 ··· 15 16 17 18 19 20 21 ··· 99 다음 728x90
