분류 전체보기 (142) 썸네일형 리스트형 [백준][C++] 11401: 이항 계수 3 https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net - 문제 자연수 N과 정수 K가 주어졌을 때 이항 계수 NK를 1,000,000,007로 나눈 나머지를 구하는 문제다. - 해설 진짜 이거는 외워놓지 않으면 직접 생각하는건 힘든 문제일 것이다. 위는 기본이고, A와 B로 치환을 하게 되면 위와 같이 바뀐다. 그리고 이제 페르마의 소정리는 아래와 같은데, mod p는 p로 나눈 나머지라고 생각하면 된다. 그럼 이걸 A와 B로 치환한 거에 넣어보면 A/B에서 1/B를 위와.. [백준][C++] 2740: 행렬 곱셈 https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net - 문제 N * M 행렬과 M * K 행렬이 주어지면 행렬 곱셈을 이용해서 N * K 행렬을 만드는 문제다. - 해설 실버 5 문제라 쉽게 풀릴 줄 알았는데, 생각보다 시간이 많이 걸렸다. - 풀이 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(N.. [백준][C++] 5430: AC https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net - 문제 [1,2,3,4] 와 같은 정수의 배열이 주어지면 R(앞뒤 뒤집기), D(앞 혹은 뒤의 숫자 한 개 제거하기)와 같은 방법을 통해 최종 배열을 출력하는 문제다. - 해설 문제를 보자마자 deque를 써야겠다는 생각을 하지 못하고 다른 방법을 생각했으면 좀 더 기초를 쌓고 와야한다고 생각한다.(자료구조) 물론 다른 방법으로 풀 수 있는 사람들도 있을텐데, 그건 진짜 상위권에 있는 사람들만 해당되고, 그런 사람들은 내 글을 보지 않을테니, 예외로 .. [백준][C++] 1931: 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net - 문제 회의실을 예약하는 시작 시간과 끝나는 시간이 주어지면, 가장 많은 사람들이 회의실을 사용할 수 있는 경우를 구하는 문제다. - 해설 저장을 할때 으로 풀려고하면 진짜 힘들어지는 것 같다. 다른 사람들이 올린 질문에 답변 달린 힌트를 봤는데, 으로 풀어보라고 해서 그렇게 했다가 바로 풀렸다. 로 저장을 하면 이걸 정렬할 시에 start 순서는 상관없이 end가 짧은것부터 저장이 됩니다. 그러면 이제 같은 end 중에서 어떤 start를 사용해도 상관이 없고(이전 end보다 더 작지만 않으면) 이걸 반복해서.. [백준][C++] 13305: 주유소 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net - 문제 위와 같이 도로의 길이가 간선 위에, 주유소 기름 가격이 원 내부에 주어지고 좌에서 우로 이동할때 끝에서 끝까지 가장 저렴하게 갈 수 있는 경우를 구하는 문제다. - 해설 쉽게 풀 수 있는 문제다. 도로의 길이가 2 3 1 그리고 기름값이 5 2 4 1 이라고 되어 있으면, 1. 첫번째 도시에 들렀을 때, 지금까지 온 거리가 0이고 가장 싼 기름값이 5이므로 0 += 0 *.. [백준][C++] 10986: 나머지 합 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 골드 문제로 갈수록 점점 힘들어지는 거 같다. https://cocoon1787.tistory.com/396 이 분이 작성한 글을 봐도 봐도 이해가 안되어서 6명 넘는 사람의 글을 찾아서 이해하려고 한 것 같다. 많은 글 중에서 이해하고 보니 설명을 제일 잘 한 것 같아서 가져와봤습니다. - 문제 숫자 배열이 주어지면 연속된 부분 구간의 합이 M으로.. 전참시 아이키 괄사 마사지기 2022-11-14 뉴스보면서 정리하기 이번에 괄사가 뭔지 찾아보다가 이렇게 생긴 거라는 걸 알아냈고, 효능을 보니 이런 효능이 있었다. 장점 1. 한국 고유의 도자기 공법을 이용해 만들어서 보온성과 열전도율이 뛰어남 2. 납과 카드뮴이 검출되지 않은 안전한 제품 3. 테크닉을 구사하고 울퉁불퉁했던 피부 표면이 매끈해짐 4. 표면이 둥글고 매끄러워 피부에 자극을 최소화 5. 오랜기간 사용해도 표면이 닳거나 거칠어지지 않는 견고 효능 (피부를 찰과상이 날 정도로 문질러주면 혈맥을 트이게해서 인체순환을 회복시키는 민간요법) 1. 괄사판을 이용해 몸을 긁어 쓸어내릴때 생기는 마찰로 자연스럽게 원적외선과 음이온이 발생 2. 원적외선과 음이온이 몸속 노폐물과 독성을 정맥 속으로 들어가게 해서 소변으로 배출하게 함.. 스마일게이트 SGDT 후기 오늘 22/11/12에 스마일게이트 SGDT를 보고 왔다. 음.... 자세한건 말하면 안되므로, 대충 말하자면 정보처리기사도 난이도가 있다면 기존의 정보처리기사가 상중하 중에서 중 정도 된다면, 이건 상정도 되는 난이도 같았다. 거기에 코딩테스트도 있는데, 코딩테스트 있는 걸 몰라서 시간을 제대로 투자하지 못해서 많이 아쉬웠다. 열심히 준비했기에 붙었으면 좋겠지만, 만족스럽게 풀지는 못했기에 아쉬울 따름이다. 이전 1 2 3 4 5 6 7 ··· 18 다음
