분류 전체보기

[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개 방문하는 코드이다..

[맥린이 일지] 아이패드 블루투스 키보드 한영 전환 오류

아이패드와 맥북의 블루투스 마우스, 키보드 연동을 유니버설 컨트롤이라고 한다는 사실을 알았다 맥린이 3일차로써 이 유니버설 컨트롤에 감동의 눈물을 흘리며 맥북 없던 지난날을 한탄했다 B U T 마우스의 이동속도는 매우 만족하였으나 아이패드에서 키보드를 사용할 때 CAPS를 통한 한영 전환시 문제점을 발견했다. 이 해괴한 모습이 보이는가..? 나는 분명 '안녕하세요'를 쳤을 뿐인데 한글과 영어가 번갈아가며 작성되는 모습이다. 우리 모두의 친구 🔍구글링을 통해 해결할 수 있었다! 아이패드 내에서 키보드 설정을 해야하는데 찬찬히 따라오도록 하자 우선 키보드 설정으로 들어가보자! 글을 작성할 때 뜨는 한영 전환 설정에서 '키보드 설정'으로 들어가도 되고 단순히 설정 -> 키보드로 들어가도 된다. 그 다음에 '하..

[PyCharm] 맥 열편집(컬럼편집) 기능 끄고 켜기 | mac 컬럼 선택 모드

일반적으로 코드를 편집할 때 드래그의 형태는 다음과 같았을 것입니다 그런데 맥린이 2일차 저에게 다음과 같은 시련이.. 이러한 드래그 형태는 특정 구간을 편집하려는 용도로는 유용하겠지만 일단 제가 필요한 기능은 아니었기에 개발자들의 단짝 친구 구글링을 통해 해결 가능했습니다!! command + shift + 8 추가적으로 윈도우는 Shift-Alt-Insert, 또는 Ctrl 두 번 누른채로 방향키 위 단축어를 통해 드래그 범위 모드를 변경할 수 있습니다! 다음에 사용하될 일이 있다면 잊지 않고 유용하게 쓸 수 있을 것 같습니다ㅎㅎ REFERENCE https://velog.io/@livenow/IntelliJ-Column-Selection-Mode%EC%BB%AC%EB%9F%BC-%EC%84%A0%E..

[Python] 백준 1373 2진수 8진수| 시간 초과 | 내장 함수 oct

~브론즈 1~ 열심히 풀어서 분명히 맞았다고 생각한 문제가.. 시간 초과?! 양산형 웹툰 제목같았다ㅋㅋㅋㅋㅋ 열심히 푼 당신.. 틀리지 않았습니다 내장 함수를 몰랐을 뿐.. int의 숨겨진 옵션을 몰랐을 뿐.. [시간 초과 코드] 틀리진 않은 코드이다. 하지만 효율적이지 못하다고 백준에게 빠꾸먹은,, N = input() result = [] while len(N) > 2: byte3 = N[-3:] N = N[:-3] temp = 0 for i, n in enumerate(byte3): temp += (2**(2-i))*int(n) result.append(temp) if len(N) < 3: temp = 0 for i, n in enumerate(reversed(N)): temp += (2 ** i)..