개인 공부185 [Python] 백준 6603번 : 로또 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 💡 문제 풀이 백트래킹 문제이다. 라이브러리를 사용해서 풀었다. ✔️ 느낀 점 계속 틀렸다고 나오길래 뭐가 문제인가 했더니 print("")을 해서 틀렸었다. 💻 코드 from itertools import combinations import sys input = sys.stdin.readline while True: tmp = list(input().split()) if tmp[0] .. 2023. 2. 14. [Python] 백준 11660번 : 구간 합 구하기 5 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 💡 문제 풀이 기본적인 구간합 문제이다. ✔️ 느낀 점 문제를 이번에도 제대로 안 읽고 풀어서 헛되이 보낸 시간이 있었다. 조심하자..! 💻 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) board = [] for _ in range(n): board.append(lis.. 2023. 2. 10. [Python] 소프티어 : [인증평가(1차) 기출] 로봇이 지나간 경로 https://softeer.ai/practice/info.do?idx=1&eid=577&sw_prbl_sbms_sn=145221 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 💡 문제 풀이 구현 문제이다. 경로를 구하는 도중에 만약 다음 칸으로 진행할 수 없다면 왼쪽과 오른쪽을 확인해서 바로 경로를 찾게 했다. ✔️ 느낀 점 오랜만에 구현 문제를 푸는데 조금 아쉬웠다. 중복된 코드를 최대한 줄여보고 싶었는데 생각보다 많이 못 줄인 것 같다. 💻 코드 import sys input = sys.stdin.readline ORDER = ">v 2023. 2. 10. [Python] 소프티어 : 택배 마스터 광우 https://softeer.ai/practice/info.do?idx=1&eid=581 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 💡 문제 풀이 기본적인 그리디? 문제이다. 사실 백트래킹으로 풀어야 할 것 같지만 파이썬의 강력한 라이브러리인 itertools를 사용해서 순열을 구현한다면 쉽게 해결할 수 있다. ✔️ 느낀 점 그렇게 어렵지 않았지만 익숙해지는 시간이 필요한 것 같다. 문법에 아직도 많이 적응을 못한 것 같다. 💻 코드 from itertools import permutations import sys input = sys.stdin.readline answer = 99999 n, m, k = map(int, input().split()) rails .. 2023. 2. 9. [Python] 소프티어 : [21년 재직자 대회 예선] 좌석 관리 https://softeer.ai/practice/info.do?idx=1&eid=625 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 💡 문제 풀이 기본적인 구현 문제이다. 이 문제의 핵심은 필요한 좌석을 리턴하는 것이 가장 중요하다. 앉을 수 있는 자리(0)를 기준으로 현재 사원이 앉아있는 자리(2)와의 거리를 계산해서 전체 중에서 가장 안전도가 높은 좌석을 선택해야 한다. ✔️ 느낀 점 생각보다 훨씬 오래 걸린 문제이다. 메서드를 나눠서 작성해서 단계적으로는 잘 접근했지만 유효한 좌석을 찾아 리턴하는 메서드를 구현하는데 오래 걸렸다. 💻 코드 import sys input = sys.stdin.readline moves = [(1,0), (0,1), (-1,0).. 2023. 2. 9. [이펙티브 자바] 아이템 15 : 클래스와 멤버의 접근 권한을 최소화하라 🎯 학습 목표 접근 권한을 최소화 (feat. 캡슐화) package-private @NoArgsConstructor와 접근 범위 📌 접근 권한을 최소화? Java를 공부한 사람이라면 접근 권한을 보자마자 접근 지정자를 떠올렸을 것이다. 그냥 읽으면 다 흡수하지 못할 내용들이다. 이번 아이템을 통해서 캡슐화를 다시 공부해 보자. 😎 캡슐화? 그거 알긴 알지 우리가 공부하는 Java가 OOP란 사실은 누구나 안다. 또한, 캡슐화가 무엇인지도 알고 있다. 잘 공부한 사람이라면 이번 내용을 읽고 한 번에 이해가 되거나 와닿았을 것이다. 근데 나는 아니니까 다시 공부했다. 🥲🥲 💊 캡슐화 캡슐화란? 연관된 속성과 기능을 하나의 캡슐로 만들어 데이터를 외부로부터 보호하는 것을 말한다. 객체지향에선 "묻지 말고 시.. 2023. 2. 8. 이전 1 ··· 4 5 6 7 8 9 10 ··· 31 다음