티스토리

rinrin-dev

검색하기

블로그 홈

rinrin-dev

rinrin-dev.tistory.com/m

rindev 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[백준] 1647번 : 도시 분할 계획 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 전체 그래프를 2개로 나누는데 그 나눠진 그래프 안에서는 서로 다 연결이 돼 있어야 한다는 얘기..... (근데 대체 원숭이🙊 얘기는 왜 나온거지???) 📖접근 방법 크루스칼 알고리즘을 이용해서 최소신장 트리를 하나 만듬 그 중에서 가장 비싼 간선을 하나 없앤다 (그래야 최소 비용이 되니까!) 그러면 자연스럽게 그래프가 2개로 분리된다! 그리고! import .. 공감수 1 댓글수 0 2021. 9. 25.
[프로그래머스 Lv.2] 2개 이하로 다른 비트 https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 처음에는 2진수로 바꿔서 1과 0의 갯수를 세는 방법을 시도했으나... 예제는 통과하는데 제출했더니 점수도 엉망이고 시간초과도 나서 비트로 푸는 법을 알아봤다ㅠㅠ 🙋‍♀️ 작성한 코드 코드 내의 주석은 지운 상태! 위에 설명이 있으니까용... 더보기 def solution(numbers): answer = [] def cal(n): last = (~n) & (n+1) #최하위비트 0이 있는 위치 return (n|last) & ~(last>>1) for n in numbers: if n%2 == 0 : answer.append(n.. 공감수 0 댓글수 0 2021. 5. 18.
[프로그래머스 Lv.3] 기지국 설치 programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr ceil이 시간을 많이 잡아먹는다는 글을 봐서 그걸 고쳐주었으나...! 역시 시간초과가 떴다. 실패한 코드 (시간초과) → 전파가 닿지않는 아파트를 하나하나 배열에 추가해준 것이 문제였다! 더보기 def solution(n, stations, w): answer = 0 apts = [0] * (n+1) for s in stations: # print(s) .. 공감수 0 댓글수 0 2021. 4. 28.
[프로그래머스 Lv.3] 숫자 게임 programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 처음에는 그냥 sort해서 풀면 되는거 아닌가? 하다가 효율성에서 걸리겠지? 하고 걍 내봤는데 답도 틀렸다고해서 ? 싶었다ㅠㅠ 계속 오름차순으로 정렬하려고 한게 삽질의 원인인듯🤔 푸는 방법을 검색해봤더니! 1. min(A) >= max(B) 이면 하나도 이긴게 없다는 말이니까.. 바로 0 리턴 2. A와 B를 내림차순 정렬. A[0]와 B[0]를 비교하여 지거나.. 공감수 0 댓글수 0 2021. 4. 27.
[프로그래머스 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이고, 오른쪽(.. 공감수 0 댓글수 0 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] 이렇게.. 공감수 0 댓글수 0 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] .... ] ) 그러다 너무 어려워서 다른 사람들은 어떻게 풀었나 선조들의 지혜를 .. 공감수 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.. 공감수 0 댓글수 0 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(): .. 공감수 0 댓글수 0 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.. 공감수 0 댓글수 0 2020. 12. 6.
[프로그래머스 Lv.2] 다음 큰 숫자 programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 나의 문제점! bin() 을 안썼다!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 그래서!!!!!!!!!!!!! 이진수를 하나씩 다 만들어줬다 멍청하면 몸이 고생한다더니.. 🍒 중요한 사실 bin(n) : 2진수로 만들어줌. return type = str hex(n) : 16진수로 만들어줌. return type = str oct(n) .. 공감수 0 댓글수 0 2020. 12. 5.
[프로그래머스 Lv.2] 올바른 괄호 programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr 처음에는 1. 맨 처음에 ) 가 나온 경우 ->False 2. (와 )의 짝이 맞지 않는 경우 -> False 라고 생각했는데, 틀려서 질문하기를 보니까 이런 경우가 있었다 ( ) ) ) ( ( ( ) 쌍의 갯수도 맞고, 맨 처음도 (로 시작한다..! 그래서 생각한 것은 열림괄호( 없이 여러번 닫은 경우는 false라고 생각하고 chk를 확.. 공감수 0 댓글수 0 2020. 11. 30.
[백준] 2110번 공유기 설치 why... www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (1 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 왜... 이거 진짜 문제를 이해하는데만.. 한참 걸린듯ㅠㅠ 자괴감들어요........ 이분탐색 너무 어려워... 시작조차 하지못하고 고민만 너무 오래해서 결국 구글의 힘을 빌렸고.. 먼저 풀어보신 분들 존경하고 감사합니다😭 처음에는 가장 첫 집, 끝집에 무조건 공유기를 놓고 가운데를 어떻게 옮겨야 하나 고민을 했는데 좀더 내가 풀어볼만한? 코드로 .. 공감수 0 댓글수 0 2020. 11. 24.
[백준] 2805번 나무 자르기 나무를 왜자르니 얘들아.. www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M을 www.acmicpc.net 암튼 나무를 자르는걸... 돕기로합니다 🏃‍♀️작성한 코드 더보기 # 2805 번 : 나무 자르기 def binary_search_2805(): n, m = map(int, input().split()) trees = list(map(int, input().split())) # n = 4 # m = 7 # trees = [20, 15, 10, 1.. 공감수 0 댓글수 0 2020. 11. 24.
[백준] 10816번 숫자 카드2 www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 🔥첫 시도 (시간초과) 이분탐색을 하긴 하는데.. start와 end를 찾아서 end-start+1 해서 갯수를 세기로 함 근데 while 2개를 돌아서 시간 초과인것같다...ㅠㅠ 더보기 # 10816번 : 숫자카드 def binary_search_10816(): _ = int(input()) N = list(map(int, input().split())) _ = int(inp.. 공감수 0 댓글수 0 2020. 11. 22.
[백준] 1654번 랜선 자르기 랜선을 왜 자르니 얘들아.. www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 난 아직... 이분탐색의 while 탈출 조건을 아직 잘 못 잡는다.................ㅠㅠ 언제쯤 익숙해질까.. 어쨌든 맨 처음에 했던 생각은 최종 답안이랑 거의 비슷한데 반복 조건을 못잡고 헤맸다. 스터디에서 다같이 얘기하다가 집에서 풀어보기로하고 집에왔는데 가물가물,,ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 암튼 두번째 생각은 그래서 0부터 가장 짧은랜선까지를.. 공감수 0 댓글수 0 2020. 11. 20.
[백준] 4573 번 셀프넘버 www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 문제가 뭔말인지 하아아안참 들여다봤다ㅡㅡ 백준이나 프로그래머스는 앞에서부터 차례대로 정리할 생각이었는데 이게.. 진짜 까먹기전에 써둬야할거같아서 급하게 작성중😣 분명 자바로도 풀었던건데 왜캐 오래걸렸는지 알수없지만 암튼 풀이는 이렇다 1부터 10000사이의 셀프넘버를 모두 출력하면 된다. 그러면 for를 1부터 10000까지 돈다고 가정해보면 i, hap, tm.. 공감수 0 댓글수 0 2020. 11. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.