전체 글 (203) 썸네일형 리스트형 [백준] 모두의 마블 : 12845번 - Python https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 문제의 접근 방법 - 카드를 합치는 과정에 대해 그림을 그려서 표현해보기 - 가장 처음에 카드를 합칠 때 레벨이 제일 높은 카드에 합쳐야 골드의 값이 최대가 될 수 있음. ---> 2번과 같은 방식으로 카드를 합쳐야 최대 골드를 획득할 수 있다! 그림을 그려놓고 보니 1번과 2번의 가장 큰 차이점이 처음에 합친 카드의 레벨이라는 것을 알 수 있었다. 합성할 수 있는 두 카드 A,B는 늘 인접해야 하.. [백준] 팬덤이 넘쳐흘러 : 17262번 - Python https://www.acmicpc.net/problem/17262 17262번: 팬덤이 넘쳐흘러 선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬 www.acmicpc.net 문제의 접근 방법 - N명의 팬들이 머무는 시간을 의미하는 입력 값 s,e 중에서 가장 큰 값(max)에서 가장 작은 값(min)을 빼면 욱제가 학교에 머물러야 할 시간을 구할 수 있음. 여기서 가장 큰 값은 제일 늦게 등교한 학생을 의미하고, 가장 작은 값은 제일 빨리 하교한 학생을 의미한다! - 팬들이 머무르는 시간이 모두 겹치면(=위의 계산 결과 값이 음수이면) 욱제가 학교에 머물러야 할 .. [백준] 욱제는 도박쟁이야!! : 14655번 - Python https://www.acmicpc.net/problem/14655 14655번: 욱제는 도박쟁이야!! 첫째 줄에 동전의 수 N이 주어진다. (1 ≤ N ≤ 10,000) 둘째 줄에 욱제의 첫 번째 라운드의 N개 동전의 배열이 주어진다. 셋째 줄에 욱제의 두 번째 라운드의 N개 동전의 배열이 주어진다. 동전에 적 www.acmicpc.net 문제의 접근 방법 - 획득한 점수가 최대가 되려면 1라운드에서는 최댓값을 구해야하고 2라운드에서는 최솟값을 구해야 함. - 1라운드: 모두 양수로 만들어주면 됨 / 2라운드: 모두 음수로 만들어주면 됨 (1라운드 동전들의 합 - 2라운드 동전들의 합) = 1,2라운드 동전들에 적힌 숫자의 절댓값들의 합 - 동전을 뒤집을 수 있는 횟수가 무제한이라는 점 유념하기 내가 .. [백준] 동전 뒤집기 : 1285번 - Python https://www.acmicpc.net/problem/1285 1285번: 동전 뒤집기 첫째 줄에 20이하의 자연수 N이 주어진다. 둘째 줄부터 N줄에 걸쳐 N개씩 동전들의 초기 상태가 주어진다. 각 줄에는 한 행에 놓인 N개의 동전의 상태가 왼쪽부터 차례대로 주어지는데, 앞면이 위 www.acmicpc.net 문제를 풀면서 몰랐던 개념 (1) [Python] 비트 마스크(bitmask) : 정수를 이진수로 표현하여 비트 연산을 통해 문제를 해결해 나가는 기술 -> 이를 활용해 DP가 가능함! AND : & OR : | XOR : ^ NOT : ~ Shift : > ex) 13(1101)을 오른쪽으로 1bit 움직인다고 하면, 6(0110)이 됨. (2) [Python] 진법 변환 : 10진수 -> .. [백준] 토너먼트 만들기 : 2262번 - Python https://www.acmicpc.net/problem/2262 2262번: 토너먼트 만들기 월드시에서는 매년 n명의 사람들이 모여 월드 크래프트라는 게임의 토너먼트 대회를 치른다. 이 게임은 특성상 실력만이 승패를 좌우하기 때문에, 아무리 실력이 엇비슷한 사람이 시합을 치러 www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 리스트에서 값의 위치를 찾아주는 함수 index() : index함수는 특정 값의 위치를 반환해주고, 만약 중복된 값이 있으면 가장 최소의 위치를 리턴해준다. my_list = [1,2,3,4,5,6,7] print(my_list.index(3)) >>> 2 문제의 접근 방법 - 랭킹이 낮은(숫자가 더 큰) 선수는 어차피 우승을 할 수 없기 때문에 먼저 떨어뜨.. [백준] 슬라임 합치기 : 14241번 - Python https://www.acmicpc.net/problem/14241 14241번: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두 www.acmicpc.net 문제의 접근 방법 - 어떤 순서로 슬라임을 합쳐도 나오는 값이 똑같다. 내가 막혔던 부분 - 리스트의 0번째 요소와 1번째 요소를 더한 값을 그 다음 원소와 더하는 과정 => 코드로 표현하는 것에 어려움을 겪었다. : 그냥 첫 번째 요소와 두 번째 요소를 더했다면 그 값을 두 번째 요소에 넣어주면 되는 것이었다! ex) list[1] = list[0] + list[1] 문제 풀이 방법 슬라임의.. [백준] ZOAC 2 : 18238번 - Python https://www.acmicpc.net/problem/18238 18238번: ZOAC 2 2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해 www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] ord 함수 : 하나의 문자를 인자로 받고 해당 문자에 해당하는 유니코드 정수를 반환하는 함수이다. ex) ord('a') 를 넣으면 정수 97을 반환. / ord('A')를 넣으면 65 반환. [Python] chr 함수 : 하나의 정수를 인자로 받고 해당 정수에 해당하는 유니코드 문자를 반환하는 함수이다. ex) chr(97)을 하면 .. [백준] 라디오 : 3135번 - Python https://www.acmicpc.net/problem/3135 3135번: 라디오 첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B). 다음 줄엔 정수 N이 주어진다 (1 ≤ N ≤ 5). 다음 N개의 줄엔 미리 지정되어 있는 주파수가 주어진다 (주파수는 1000 보다 작다). www.acmicpc.net 문제를 풀면서 몰랐던 개념 - 특정 값이 주어졌을 때, 리스트에서 가장 가까운 값을 찾아내는 방법 : 두 수의 차(거리)를 구해서 가장 작은 것 부터 나열하면 된다! (절댓값을 사용할 것) 리스트와 딕셔너리 모두 사용가능!!! 문제의 접근 방법 이 문제는 두 가지 케이스로 나눌 수 있다. (1) 첫 번째 혹은 두 번째 버튼을 눌러서 +-1씩 주파수를 증가/감소 시키는 방법.. 이전 1 ··· 14 15 16 17 18 19 20 ··· 26 다음
