[프로그래머스 Lv.3] 풍선 터트리기
programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 처음에는 이걸 어쩌라는거야.. 싶었다😂 그래서 일단 한번 검색해서 접근법을 알아낸 후 계산해봤다...!!! 접근법은 지금 숫자를 기준으로, 왼쪽/오른쪽에서 최솟값을 확인하여 비교하는 방법이다. 입출력예제 2를 보면 표처럼 정리 할 수 있다! 왼쪽, 오른쪽의 최소값을 저장할 small_nums 라는 배열을 생성한 다음 for문을 돌면서 하나씩 넣어준 것이다. 58과 -68을 예로 들어 설명하면... 58을 기준으로 왼쪽(-16, 27, 65, -2) 에서 최소값은 -16이고, 오른쪽(..
2021. 4. 20.
[백준] 14889번 스타트와 링크
www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제가 길면 겁부터 먹고보는 사람이지만 이문제는 골드가 아니니까 뇌에 힘주고 풀었다😤 아니 그리고 나 이거 쓸때 "힌트"라는게 존재하는지 첨알았다 이럴수가;ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 문제가 먼소린가 싶어서 또 적어봤었지. 한 팀이 된 친구들의 능력치를 모두 더하는 문제이다. 그럼 뭘 해야하는가! 1. 사람이 몇 명인지 → int(input()) 으로 받음. 만약 6명이라고 한다면.. → people = [0,1,2,3,4,5] 이렇게..
2021. 1. 7.
[프로그래머스 Lv.2] 삼각 달팽이
programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 슬슬 이게 레벨 2라고?!!?!? 하는 문제들이 나온다...🤦♀️ 벌써 레벨 3이 무섭다...... 좌표를 이동해서 풀어야겠다고 생각은 했으나 n*n 배열이 아니라 1, 2, 3, 4, 5.... 이런 식으로 이차원 배열을 만들려고 했음 ( [ [0], [0,0], [0,0,0], [0,0,0,0] .... ] ) 그러다 너무 어려워서 다른 사람들은 어떻게 풀었나 선조들의 지혜를 ..
2021. 1. 5.
