devBB 메모장

백준 온라인 저지(BOJ) 5597번 과제 안 내신 분..? https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 30명 중 과제를 제출한 28명의 번호 n 이 중복없이 주어짐 [1 ~ 30] 제출하지 않은 학생의 출석번호를 오름차순으로 출력 2. 풀이 우선 30명의 숙제 여부를 기록하는 배열 31개 공간을 선언했습니다. 문제 이해 및 출력이 용이하도록 1 base 로 구현했습니다. (0 제외,..

백준 온라인 저지(BOJ) 10807번 개수 세기 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 입력된 N개의 정수 중 v가 몇 개인지 출력 1) N [1 ~ 100] 2) N개의 정수 [-100 ~ 100] 3) 대상 v [-100 ~ 100] 2. 풀이 & 코드 저는 2가지 방식으로 풀어보았습니다. 1) 단순한 방식 문제의 입력 순서를 보면, N 개의 정수를 모두 입력받은 후 대상 v..

백준 온라인 저지(BOJ) 1927번 최소 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 최소 힙 자료구조 작성 연산의 개수 N 은 최대 100,000개 각 연산으로 입력되는 정수 x 는 2^31 보다 작은 자연수 또는 0 (음수 X) - x가 자연수인 경우 힙에 추가 - 0인 경우 최소 값을 출력하고 배열에서 제거 (배열이 빈 경우 0 출력) 2. 풀이 힙 구조에 대한 이해가..

백준 온라인 저지(BOJ) 4307번 개미 https://www.acmicpc.net/problem/4307 4307번: 개미 개미 여러 마리가 길이가 lcm인 막대 위에 있다. 각 개미의 이동 속도는 모두 일정하며, 1cm/s이다. 개미가 막대의 마지막까지 걸어간다면, 개미는 그 즉시 떨어지게 된다. 또, 두 개미가 만나게 된 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 길이가 L 인 막대 위에 N 마리 개미가 있음 개미 1초에 1칸씩 이동하고 막대 마지막에서 떨어짐 만나면 서로 방향을 반대로 바꾸어 이동함 모든 개미가 떨어질 때까지 가장 빠른 시간과 가장 느린 시간 출력 2. 풀이 개미의 충돌이 문제의 가장 어려운 부분인데 아이러니하게도 충돌은 아예 무시하고 풀어도 됩니다...

백준 온라인 저지(BOJ) 25304번 영수증 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 영수증에 적힌 [총 금액] 과 [구매한 물건 가격 * 개수의 총합] 이 일치하는지 검사 2. 풀이 x(총 금액)와 n(물건 종류)를 입력받고 n 만큼 반복하면서 sum(직접 계산하는 총 금액)에 a * b 를 더합니다. 마지막에 x(영수증의 총 금액)와 sum(계산한 총 금액)을 비교해서 Yes 나 No 를 출력합니다..

백준 온라인 저지(BOJ) 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개를 만들기 위해 몇 개를 더하거나 빼야 하는지 출력 2. 풀이 반복문을 6회 반복하면서 숫자를 입력받고, 이를 정답과 비교하면서 차이를 출력해주면 됩니다. 필요 개수인 1, 1, 2, 2, 2, 8 은 미리 배열로 선언해두고 사용했습니다. ..

[요약] 1) 아래 링크 접속 https://www.dasan.group/contents-list/%ec%9b%90%ec%84%9c-%ec%9e%a1%ec%95%84%eb%a8%b9%eb%8a%94-%ec%98%81%ec%9e%91%eb%ac%b8/ 원서 잡아먹는 영작문 - 다산콘텐츠그룹 판매중 원서 잡아먹는 영작문 영어원서 바꿔쓰기 훈련법 2011년 08월 01일 출간 정가 18,000 원 판매처 교보문고 예스24 알라딘 인터파크 이 콘텐츠의 내용이 궁금하신가요? 미리보기 미리듣기 미리 www.dasan.group 2) 스크롤 맨 밑으로 내리기 3) 관련 자료에서 원서 잡아먹는 영작문 버튼 클릭 [본문] 영어 공부를 위해 영작문 책을 하나 구매했다. 위 책은 ① 배껴쓰기 → ② 바꿔쓰기 → ③ 받아쓰기..

백준 온라인 저지(BOJ) 3678번 카탄의 개척자 https://www.acmicpc.net/problem/3678 3678번: 카탄의 개척자 "카탄의 개척자"는 많은 사람들이 즐기는 보드게임이다. 게임을 시작하려면, 먼저 게임판을 랜덤으로 만들어야 한다. 게임판은 육각형 타일로 이루어져 있으며, 각 타일은 자원을 하나씩 포함하 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 육각형 타일로 이루어진 게임판에 1부터 5까지의 숫자를 한 칸 씩 배치 새로운 타일에는 인접한 타일과 같은 숫자를 배치할 수 없음 ① 보드에 가장 적게 배치된 숫자, ② 작은 숫자 순으로 선택 n 번째 타일의 숫자 출력 2. 풀이 6각형을 2차원 배열로 표현했고, 이를 활용해 10000번 까지 모두 배치해본..

오늘부터 자유 주제로 일기를 쓰려 한다. 사실 구체적인 계획도 없고 뭘 써야할지 감도 안 오지만 일단 시작해볼까 한다. 일기를 쓰게 된 이유는 여러가지가 있지만 가장 큰 이유는 나의 소중한 감정과 기억이 휘발성으로 사라진다는게 아쉽다는 생각이 들어서 이다. 이렇게 작성해두면 언젠가 시간이 지나 이 글을 다시 읽어보면서 지금의 내 모습을 회상하면서 스스로를 기특해하지 않을까 싶다. 나중에 누군가가 볼까봐 그래서 특정 내용을 감춰야할까봐 가려서 쓸까도 생각해봤지만 지금 느끼는 내 감정이 온전한 나 그 자체니까 특별히 줄이거나 추가하지 않고 쓸 계획이다. 2020년 31살 3월 첫 자취를 시작으로 크고 작은 변화를 겪으면서 스스로에 대한 고찰을 많이 해왔는데, 나의 장점 중 가장 마음에 드는 점은 '꾸준함' ..

백준 온라인 저지(BOJ) 2775번 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 한 아파트에 거주하려면 다음 조건을 만족해야 함 "a층의 b호에 살려면 (a-1)층 1호부터 b호까지 사람들의 수의 합만큼 데리고 살아야 함" 이때 k층 n호에는 몇 명이 살고 있는지 출력 (0층의 i호에는 i명이 살고 있음) 2. 풀이 문제가 상식적으로 말이 안돼서 처음에 해석할 때 좀 어려웠습니다. 난해한 문제 내용에 비해 규칙과 풀이는..