![]()
https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 접근 방법 비트 마스킹과 완전 탐색 방법으로 문제를 풀었습니다. 생소했던 비트 마스킹을 2차원 배열에 적용시키는 것이 어려웠습니다. 비트 마스킹을 사용한 이유 이런 입력이 주어지고, 종이를 초록색 상자와 같이 잘랐다고 가정합시다. 그러면 이러한 상황에서 답은 12 + 4 + 5 + 36 = 57입니다. 이렇게 종이 조각이 가로와 세로로 연결되는 모든 조합을 찾기 위해선 비트 마스킹을 활용할 수 ..
문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크기의 칸을 가득 채우는 사이즈이고, 각각 하나씩 들어가 있다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. 이때, 파란 구슬이 구멍에 들어가면 안 된다. 이때, 구슬을 손으로 건드릴 수는 없고, 중력을 이용해서 이리 저리 굴려야 한다. 왼쪽으로 기울이기, 오른쪽으로 기울이기, 위쪽으..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 김경래 - future0610 김나현 - knh1012 김남수 - otherwedn 김예린 - jane4545 노현우 - nhw3990 박민서 - qkralstj0808 박창현 - begojara99 양지원 - moonlight0815 오상준 - highjune 윤승현 - bow5050 윤여빈 - yeobin03 이동혁 - rirws96 이영진- leesu0229 이창엽 - jadenlee99 이희정 - jjeongee1..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 강래현 - kdlatmdgus 권준형 - kwonpodo 김두현 - engus525 김보인 - charles1236 김재욱 - kjyook 김재혁 - jankim7878 김준기 - kjgi73k 김태우 - rereers1125 김택현 - tmsksfh2012 김현석 - khu753 신태원 - tlsxodnjs147 염진섭 - yeomjinseop 왕준호 - jun0w7 유완규 - beans3142 이강민 - awcrgym..
![]()
0. Q & A - 다른 언어로 문제를 풀어도 상관이 없나요? 문제 자료에 나오는 코드가 파이썬, C++이라 해당 코드를 읽을 줄 아시면 상관은 없습니다. - 모의 테스트는 어떻게 진행되나요? 백준 - 그룹 - 연습 기능을 사용하여 백준 문제를 제공할 예정입니다. - 문제는 얼마나 풀게 되는 것인가요? 기초 알고리즘 스터디: 주차마다 다르지만 보통 20문제 내외로 풀게 됩니다. 코딩테스트 준비 스터디: 일주일에 8문제를 풀게 됩니다. - 모의 테스트 예시 1. 알고리즘 기초 스터디 대상 - 본격적인 알고리즘 지식을 배우기 전에 기본적인 구현 실력을 쌓고 싶으신 분 - 1학년 코딩 수업을 들으신 분들 사용 언어 - Python 3 계획 1. 깃북 자료를 읽은 후 깃북에 나와있는 알고리즘 문제를 통해 공부를..
![]()
17219번: 비밀번호 찾기 (acmicpc.net) 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 분석 문제 2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호..
![]()
19698번: 헛간 청약 (acmicpc.net) 19698번: 헛간 청약 $1 \le N, W, H, L \le 1,000$ www.acmicpc.net 문제 분석 1. 소 한마리당 L*L크기의 공간을 차지하기 때문에 헛간에 들어갈 수 있는 최대 개수는 각 W와 H를 L로 나누어 나온 수 두개를 곱하여 구한다 2. 만약 1번에서 구한 두 수를 곱한 수가 총 N마리보다 크다면 N이 정답 -> 추가설명) 두 수를 곱한 수가 10이면 10마리의 소가 들어갈 수 있는 것인데, N이 7마리라면 총 10마리가 들어갈 수 있어도 결과적으로는 7마리만 들어가게 되는 것이므로 N마리만 입주할 수 있게 된다 반대로 만약 곱한 수가 N보다 작다면 곱한 수가 정답이 된다. ->추가설명 ) 두 수를 곱한 수가 10이면 10마..
![]()
문제 승현이는 방학을 맞아 심심하지만, 공부는 하기 싫습니다. 이렇게 방 안에서 하루하루 시간을 낭비하던 중, 승현이는 자신의 직육면체 모양의 지우개에 개미 한 마리가 붙어 있다는 것을 알게 됩니다. 사실 이 개미는 우리가 문제를 어떻게 낼 지 잘 몰라서 방에 넣은 로봇입니다. 이 개미 로봇은 말도 안 되지만 어떠한 시련이 닥쳐도 서로 반대편에 위치한 점 A에서 점 B까지 최단 거리로 이동하며 그 경로를 지우개에 그립니다. 누군가 자신의 지우개에 흔적을 남기는 것을 너무나 싫어하는 승현이는 개미 로봇이 자신의 지우개에 남긴 흔적의 양, 즉 로봇이 이동한 거리를 구하여 우리에게 손해 배상 청구를 하려고 합니다. 개미 로봇은 부피가 존재하지만, 승현이는 정확한 양을 측정하기 귀찮기 때문에 그냥 부피가 없다고..
![]()
풀이 방법 일단 9명의 키를 입력한다.(풀이 방법이 2가지 있지만 조합을 사용하는 방법이 아닌 방법으로 풀어보면) 일단 9명의 키를 리스트에 저장후 sum값에 리스트에 들어있는 모든 수를 더한다. 그리고 1번째요소 부터 9번째까지 2번째요소부터 9번째까지 .. 이렇게 해 보면 2개를 뺐을때 정확히 100이 되게 하는 2개의 숫자를 고를 수있다. 그리고 이 둘을 리스트에서 제거하고 정렬한 다음 하나씩 출력하면 된다. 그리고 조합을 이용하는 방식으로 풀어보면 9개중 7개를 뽑는 조합에서 그합이 100이 되는 조합을 고르면 된다. 그리고 그걸 list로 만들고 정렬하고 출력하면 된다
![]()
https://www.acmicpc.net/problem/15905 15905번: 스텔라(STELLA)가 치킨을 선물했어요 경인지역 6개대학 연합 프로그래밍 경시대회 shake! 는 아주대학교, 경희대학교, 성균관대학교, 인하대학교, 한국항공대학교, 한양대학교ERICA가 함께하는 대학교 자체 연합 대회이다. shake! 는 매 www.acmicpc.net 2차원 배열을 만들고 맞춘 문제 순으로 정렬한다. 참가자가 5명일 경우 모두다 수상하므로 조건문으로 나눈다. 5명을 초과할 경우 5등 학생과 맞춘 문제가 같기만 하면 아깝게 수상하지 못한 학생이다. 반복문을 통해 맞춘 문제가 같은 학생들만 카운트 해주면 해결할 수 있을 것이다.
![]()
문제 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 코드 풀이 입력받은 x가 0이 아니면 배열에 x를 추가하고, x가 0이면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거한다. heappush를 이용해 가장 큰 입력값이 0으로 오게 배열에 x를 추가하고, x가 0이 되면 가장 큰 요소를 반환한다. 처음에 문제 제목을 최대 합으로 보고 힙 모듈을 모른 상태에서 계속 시간 초과가 나는 이런 코드를 쓰고 있다가 heap..
![]()
https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 1. 문제 후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지..
