전체 글

[Python] 백준 1107 리모컨 | EOFError | 브루트포스 알고리즘

~골드5~ EOFError가 떠서 해당 문제를 풀지 못했는데, 다음 댓글을 보고 해결할 수 있었다..! 같은 오류로 고생하시는 분은 참고 하셔요~ [최종 코드] target = int(input()) brokenButtonCount = int(input()) if brokenButtonCount == 0: # 고장난 버튼이 없는 경우 print(min(abs(100 - target), len(str(target)))) # 100에서 +/- vs target 버튼 누르기 else: brokenButton = list(map(int, input().split())) minN = abs(100 - target) # +/- 만 사용하여 이동한 경우 for num in range(1000001): # 채널 제한은..

[Python] 백준 16924 십자가 찾기 | 완전 탐색 | 브루트포스(Brute-force)

~실버 2~ https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net [구현 포인트] 더보기 1. 제공된 입력 외 십자가 발견시 '*'을 '.'으로 변경할 공간 deepcopy 2. 완전탐색하며 '*' 발견시 인덱스를 넓혀 십자 모양 확인 3. 2를 십자 모양일 때까지 반복 - 반복마다 사이즈 += 1 - 리스트형 변수에 (i, j, size) 추가 - 십자 모양에 대해 '.' 처리 4. 완전탐색 후 십자모양으로 '.'처리한 공간에 '*'가 있..

[Python] 백준 6588 골드바흐의 추측 | 시간 초과 | 에라토스테네스의 체 | 소수 구하기 끝판왕

~실버1~ 아무리 고쳐도 41%에서 시간 초과,,,, 광기의 끝을 보여주기로 했다 하늘에서 "너는 '에라토스테네스 체' 완전히 이해할 때까지 굴려야지 안 되겠다" 라고 한 것 같은 느낌이었다,,, 말도 안 되는 상황인게 함수 안에 코드를 넣고 호출하는 방식으로 하니까 시간 초과가 안 뜬다는 사실을 깨달았기 때문이다,,, 에라토스테네스의 체 소수를 구하기 위한 방법론이다. 2부터 시작(1은 소수가 아님) 하여 N까지 True값을 가진 배열을 만들고, 소수가 아닌 값은 제외(False)하여 나가는 방식이다 주의할 점은 2부터 N까지 모두 확인하는 것이 아닌 N**0.5, 즉 N의 제곱근까지 까지만 확인하면 된다. 왜 제곱근까지만 구하면 될까? 예를 들어 N의 값으로 12가 주어졌다고 생각해보자 12를 곱셈으..

[MySQL] 숫자 버림(TRUNCATE) | 반올림(ROUND)

ROUND는 반올림을 하는 함수임을 익히들 알고 계실텐데요 TRUNCATE 함수와 함께 알아보도록 합시다! ROUND(, 반올림하여 보여줄 자리수) TRUNCATE(, 버릴 위치) round 함수는 2번째 인자를 넘겨주지 않으면 자동으로 소수점 아래 1번째 자리에서 반올림합니다 소수점을 기준으로 양수의 자리수를 넘겨줄 수 있는데, 소주점이 아닌 정수 자리수를 반올림 하기위해서는 음수 값을 넘겨주면 됩니다. SELECT round(3.141592) # 3 SELECT round(3.141592, 3) # 3.142 SELECT round(3145.1234, -1) # 3150 반면 truncate은 버릴 위치, 즉 2번째 인자를 반드시 보내주어야 합니다 SELECT TRUNCATE(3.141592, 1) ..

[MySQL] WITH RECURSIVE | 임의 테이블 사용하기 | 재귀 쿼리

Programmers SQL 고득점 Kit 에서 WITH RECURSIVE를 사용하여 임의의 테이블을 생성하고 Join하여 풀이해야하는 문제를 만났습니다 처음 마주하는 문법이었고, 정리하기 위해 글 작성하게 되었습니다. WITH RECURSIVE 이름에서 알 수 있듯이 recursive(재귀적인) 프로그래밍 문법입니다. 기본적으로 UNION 개념을 이해하고 있어야 합니다. 2023.02.08 - [📂Language/SQL] - [MySQL] NULL값 변경(치환) 출력 | UNION | 문자열 부분 출력 | DATE 타입 출력 형식 지정 [MySQL] NULL값 변경(치환) 출력 | UNION | 문자열 부분 출력 | DATE 타입 출력 형식 지정 안녕하쓰요~ 오늘의 학습한 내용을 정리하기 위해 돌아왔습..

[Python] 함수 안에 함수 | 내부 함수 - 외부 함수

Python의 내부 함수를 이용한 풀이를 본적이 있어서 해당 방법으로 문제를 해결하고싶었다. 코테 문제 형식은 백준처럼 입력을 스스로 받는 형식이 아니라 프로그래머스처럼 함수내부를 작성하는 방식이기 때문이다 또한 DFS나 재귀함수를 사용할 때에 필요한 내용이라 생각이 들어서 이렇게 정리하게 되었다. 프로그래머스의 일반적인 형식을 먼저 살펴보자 해당 solution에 n인자를 넘겨주는 방식 채점이 진행될 것이다. def solution(n): answer = n + 1 return answer print(solution(10)) # 11 만약 다음과 같은 상태에서 solution내부에 선언한 변수를 사용하고싶다면 어떻게 하겠는가? 함수 안에 함수를 작성할 수 있다! 다음은 node를 3개 방문하는 코드이다..