본문 바로가기

🍒공부/알고리즘17

[백준] 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.

[프로그래머스 Lv.2] 구명보트 programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 처음엔 합을 구하고 pop 하는 식으로 진행했지만... 시간초과가 떠서 결국 풀이를 검색해보았다ㅠㅠ 직접 list를 어떻게 조작하지말고 index만 활용하는 풀이가 있어서 이용해서 풀어봤음.... 갈길이 너무너무 멀다.. 1. people을 sort해서 준비합니다 2. 가장 가벼운 사람 / 가장 무거운 사람을 체크합니다 → light = 0, hea.. 2020. 12. 26.

[백준] 2447번 별찍기-10 별을 why.. www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net why.. 왜 꼭 이렇게 별을 찍고싶었는지 알 수가 없지만.. 정말 모르겠어서 검색해봤기 때문에 먼저 풀어보신분들께 항상 감사한 마음뿐입니다🙇‍♀️ 일단 예시는 가볍게 9로 시작(이미지가 길어서 설명도 길어질 예정..) 🙋‍♀️ 작성한 코드 더보기 테스트 하기 위한 print도 다 들어있음...😖 # 2447 번 : 별찍기-10 def recursive_2447(): .. 2020. 12. 19.

[백준] 2869번 달팽이는 올라가고 싶다 www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 처음에는 while 돌렸는데 0.15초 제한인거보고 안되겠구먼... 라고 생각했고 정말 시간초과했음 그래서 나누기 하는 방법으로 풀려고했는데 생각보다 헤맸다... 예시에 관해서만 너무 생각해서? 다른 테케 들어가면 틀리게 나와서 계속 틀렸던듯 나누어떨어지는 경우 / 나눠떨어지지않는 경우 로 생각해야했는데 몫이 0인경우 / 0이아닌경우 로 생각해서...ㅠㅠ 암튼 풀이는 아래와 같다 🏃‍♀️ 제출한 코드 더보기 def math_2869(): a, b, v = map(int.. 2020. 12. 6.

이전 1 2 3 4 다음

티스토리툴바