[PY] 9020 : 골드바흐의 추측

https://www.acmicpc.net/problem/9020  얘 진짜 당황스러운 문제였다. 힌트로는 에라스토테네스의 체를 제시하길래 나무위키에서 찾은 내용대로 구현을 했다.테스트 케이스들에 대해서도 작동이 좋았으니 잘 되겠거니 하고 백준에 던졌는데,시간 초과!!!!!!!!그래서 주변에 묻고 힌트를 얻으려해보니 그냥 문제를 한번 다시 봐보라는 이야기를 하더라.주어지는 입력은 짝수였고 2로 나눠도 나머지가 없다.그럼 나눠진 숫자를 다시 더해도 내용은 같다는거고 어쨌든 두 갈래로 값이 나뉘었을 때 하나가 적어진 만큼 다른 하나가 커지면 어쨌든 내용은 똑같은 것이다.결론은 주어지는 숫자를 가져와서 2로 나눈 다음에 소수인지 아닌지를 체크해 나간다.소수가 아니면 숫자를 조금씩 바꾼다. 한쪽은 1을 내리고 ..

• format_list_bulleted 문제풀이
• · 2025. 3. 20.

[Python] 문자열 입력하기

진짜 문자열을 입력 할 줄 몰라서 적은게 아니고, 백준의 다양한 입력 유형에 대응해서 입력 받기 위한 내용이다.여기서의 input()은 백준에서 권장하는 sys.stdin.readline()과 동의어임을 사전에 전제한다.나는 C++으로만 알고리즘 문제를 해결해왔던지라 모든 if문에 괄호를 때려박고 있을정도로 DNA에 뭐가 박혀있다.그래서 이 내용을 자주 까먹고 있어서 남기려고 작성.우선 개행에 의해 나눠지는 내용은 input()을 여러 번 때려박으면 되는 문제이다.논외로, int(input())를 여러 번 때려박아도 되는데 나는 이런식의 replace를 선호하는 편이다 :inputA = input()inputA = int(inputA)제일 원초적인 입력은 이렇게 해결 할 수 있다. 그리고 (a, b)와 ..

• format_list_bulleted 별 잡다
• · 2025. 3. 20.

hi

https://github.com/pwerty pwerty - Overview굶으면 코드를 못짜요. pwerty has 7 repositories available. Follow their code on GitHub.github.com 백엔드 개발에 관심이 있습니다

• format_list_bulleted 별 잡다
• · 2025. 3. 19.

TIL 0319

생각해둔 공부 키워드를 마무리 해야한다.중요도를 정하질 못해서 그런지, 오늘 스케줄 내내 중구난방의 시간이었다.정수론과 완전 탐색에 대해 많이 찾아봤는데, 자세한 내용은완전 탐색 : https://hyeonistic.tistory.com/19 완전 탐색 (Brute Force)완전 탐색브루트 포스로도 불리는 완전 탐색은 제목 그대로 싸그리 찾는 컨셉이다.무식하게 때려박을 수 있는 문제는 이것부터 써내려가곤 한다.1차적으로 해결이 목표일 때는 여기서 시작해서hyeonistic.tistory.com정수론 : https://hyeonistic.tistory.com/20 정수론정수론은 수학에서 원래 수학에서 다루던 이야기인데, 자연수에 대한 깊이 있는 내용을 다룬다.많은 알고리즘 문제와 관련이 있고, 실무에서도..

• format_list_bulleted TIL
• · 2025. 3. 19.

TIL 0318, 더더덜 쉬운 문제와 이론 공부

간단한 문제 풀기를 했다. 오답노트 겸 적으려고 정리 :파이썬 출력 순서에 대한 내용굳이 언급 할 것도 없어서 넘어가겠다.재귀함수의 장단점예제 :장점, 코드가 더 깔끔하고 이해하기 쉬울 수 있다.단점, 함수 호출 시 메모리가 추가적으로 사용돼 메모리 소비가 많으며, 잘못 사용 하면 스택 오버플로우를 일으킬 수 있다.또 반복문에 비해 빈번한 스택 메모리 할당/해제로 실행 속도가 더 느릴 수 있다.나의 답 :장점, 반복되는 내용에 대해 코드를 간결하게 작성 할 수 있다.단점, 처음 작성 때 올바르게 설계하지 않으면 무한루프에 빠질 수 있다.전체적으로 결이 비슷하니 맞다고 생각하겠다.n을 입력받으면 1 - n까지의 피보나치 수열을 작성하기, 반복문으로, 재귀 방식으로예제 :# for 문을 사용한 피보나치 수열..

• format_list_bulleted TIL
• · 2025. 3. 19.

TIL 0317, 더덜 쉬운 문제 풀이

백준 풀라고 출제된건 다 끝냄.풀이 하나하나를 읊기에는 말하기가 더 어려운 영역도 있기에, 좀 뒤에 자세하게 적는 시간을 가져보겠다.10819 차이를 최대로이틀 전 토요일에 풀다가 도중에 멈추고, 일요일에 집 갔다오는동안 내내 생각해봤는데 N과 M(5) 문제랑 유사성이 강했다.어쨌든 숫자를 고르는 선택지를 모두 생각하고 그에 따른 계산 결과를 반영하면 되는거였다. 대체 이 생각을 안하고 뭘 만들려 했던건지 모르겠네 아마 전체적인 설계를 안하고 우선 키보드부터 잡으면 이런 일이 나는 것 같다. N과 M(5) 문제를 확인하고 이 문제 해결법에 대해서 살짝 핸들을 틀면 바로 해결책이 나올거라 생각했다.해결한 코드의 내용은 다음과 같다 :숫자의 목록이 주어지면 중복이 되지 않는 선에서 목록의 모든 아이템을 선택..

• format_list_bulleted TIL
• · 2025. 3. 19.