본문 바로가기

🍒공부/알고리즘17

[프로그래머스 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) .. 2020. 12. 5.

[프로그래머스 Lv.2] 올바른 괄호 programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr 처음에는 1. 맨 처음에 ) 가 나온 경우 ->False 2. (와 )의 짝이 맞지 않는 경우 -> False 라고 생각했는데, 틀려서 질문하기를 보니까 이런 경우가 있었다 ( ) ) ) ( ( ( ) 쌍의 갯수도 맞고, 맨 처음도 (로 시작한다..! 그래서 생각한 것은 열림괄호( 없이 여러번 닫은 경우는 false라고 생각하고 chk를 확.. 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 왜... 이거 진짜 문제를 이해하는데만.. 한참 걸린듯ㅠㅠ 자괴감들어요........ 이분탐색 너무 어려워... 시작조차 하지못하고 고민만 너무 오래해서 결국 구글의 힘을 빌렸고.. 먼저 풀어보신 분들 존경하고 감사합니다😭 처음에는 가장 첫 집, 끝집에 무조건 공유기를 놓고 가운데를 어떻게 옮겨야 하나 고민을 했는데 좀더 내가 풀어볼만한? 코드로 .. 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.. 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.. 2020. 11. 22.

이전 1 2 3 4 다음

티스토리툴바