티스토리

코딩기록

검색하기

블로그 홈

코딩기록

soohyun6879.tistory.com/m

poppy's coding record

구독자: 8

방명록 방문하기

반응형

주요 글 목록

[Mac] VirtualBox and Vagrant Install 설치 하나 쉽지 않은 .. MAC 유저들을 위해 작성하는 글입니다.. 😭조금이라도 도움되길 바라며..!! 1. VirtualBox & Vagrant 설치homebrew로 간단하게 설치해줍니다$ brew install --cask virtualbox vagrant vagrant-manager 디렉토리 생성 및 초기화한다# 디렉토리 생성$ mkdir vagrant# 디렉토리 이동$ cd vagrant# 초기화$ vagrant init vagrant 디렉토리 안에 VagrantFile 이 생성되는데 이미지 설정 값을 바꿔준다config.vm.box = "base" -> "sysnet4admin/CentOS-k8s"...Vagrant.configure("2") do |config| # The most com.. 공감수 1 댓글수 0 2024. 11. 1.
[SpringBoot] 페치 조인 (Fetch Join) 페치 조인이란? - SQL 조인 종류가 아니다 - JPQL에서 성능 최적화를 위해 제공하는 기능이다 - 연관된 엔티티나 컬렉션을 SQL 한 번에 함께 조회하는 기능이다 - join fetch 명령어 사용한다 엔티티 페치 조인 회원을 조회하면서 연관된 팀도 함께 조회한다. 쿼리는 다음과 같다. select m from Member m join fetch m.team (SQL 1번) SQL을 보면 회원 뿐만 아니라 팀도 함께 조회된다. 회원 조회 → 팀 조회로 SQL 2번 나가는 것을 페치 조인을 사용하면 쿼리가 나가는 횟수를 줄일 수 있다. Member의 team에 Lazy 로딩이 설정되어 있어도 페치 조인이 우선시된다. String jpql = "select m from Member m join fetc.. 공감수 1 댓글수 0 2022. 4. 6.
[SpringBoot] 지연 로딩과 즉시 로딩 지연 로딩 Member와 Team이 연관 관계를 맺고 있다고 할 때, Member를 조회하면 Team도 함께 조회된다. 단순히 Member 정보만 필요할 경우 Member를 조회할 때 Team도 함께 조회해야 할까? 이것을 해결할 수 있는 것이 '지연 로딩'이고, 지연 로딩 LAZY를 사용해서 프록시로 조회하는 방법으로 해결한다. 다음과 같이 지연 로딩을 적용할 수 있다. 로딩되는 시점에 Lazy 로딩 설정이 되어있는 Team 엔티티는 프록시 객체로 가져온다. 나중에 실제 team 객체를 사용하는 시점에 초기화가 되고, DB에 쿼리가 나간다. getTeam()으로 Team을 조회하면 프록시 객체가 조회가 된다. getTeam().getXXX()으로 Team의 필드에 접근 할 때, 쿼리가 나간다. @Ent.. 공감수 0 댓글수 0 2022. 3. 31.
[프로그래머스/Python] 경주로 건설 https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr BFS만 사용하면 마지막 테스트 케이스가 통과되지 않는다! BFS + DP의 조합으로 .. 공감수 0 댓글수 0 2022. 3. 21.
[백준/Python] 파이프 옮기기 1 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 문제에 제시된 그림을 보면, 답을 구할 수 있는 힌트가 있다. 다음과 같이 경우를 나눠볼 수가 있다. 가로로 오는 경우 -> 가로에서 가로로, 대각선에서 가로로 세로로 오는 경우 -> 세로에서 세로로, 대각선에서 세로로 대각선으로 오는 경우 -> 가로에서 대각선으로, 세로에서 대각선으로, 대각선에서 대각선으로 이것을 기반하여 DP를 활용하여 코드를 작성하면 된다. 가로, .. 공감수 0 댓글수 0 2022. 2. 27.
[백준/Python] 부분합 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 생각보다 어렵지 않은 투포인터 문제여서 자신있게 제출했지만 시간초과...^^ 이유는 sum()을 사용한 것 때문! 부분합 리스트를 저장해두는 방법을 사용하여 해결했다 n, s = map(int, input().split()) nums = list(map(int, input().split())) l, r = 0, 1 # 투 포인터 ans = 1e9 # 최소 길이 sum_n = [0] .. 공감수 0 댓글수 0 2022. 2. 16.
[SpringBoot] 엔티티 매핑, 연관관계 매핑 엔티티 매핑 1. 객체 매핑 @Entity - JPA가 관리하는 엔티티라는 의미 @Table - 엔티티와 매핑할 테이블을 지정, name에 테이블명을 지정하면 된다 @Entity @Table(name = "orders") public class Order { } 2. 컬럼 매핑 @Id - 기본키 매핑 @GeneratedValue - 기본키 자동 생성 @Column - 컬럼 매핑, name은 컬럼명 @Enumerated - enum 타입 매핑, EnumType.STRING( = enum 이름을 DB에 저장한다는 의미)을 권장 @Temporal - 날짜 타입 매핑, LocalDate or LocalDateTime을 사용할 때는 생략 가능 @Lob - BLOB, CLOB 매핑 @Transient - 특정 필드.. 공감수 0 댓글수 0 2022. 2. 6.
[Spring] 영속성 컨텍스트 영속성 컨텍스트란? - 엔티티를 영구 저장하는 환경 - 엔티티 매니저를 통해서 영속성 컨텍스트에 접근할 수 있다 엔티티의 생명주기 1. 비영속 - 영속성 컨텍스트와 전혀 관계가 없는 새로운 상태 엔티티를 생성하기만 했으므로 영속성 컨텍스트에서 관리하는 상태가 아니다 Member member = new Member(); member.setId(1L); member.setName("HelloA"); 2. 영속 - 영속성 컨텍스트에 관리되는 상태 em.persist(member); // 엔티티를 영속성 컨텍스트에 저장 3. 준영속 - 영속성 컨텍스트에 저장되었다가 분리된 상태 em.detach(member); // 엔티티를 영속성 컨텍스트에서 분리 4. 삭제 - 영속성 컨텍스트에서 삭제된 상태 em.remov.. 공감수 0 댓글수 0 2022. 1. 26.
[SpringBoot] 컴포넌트 스캔과 의존관계 자동 주입 (@Component, @Autowired, @RequiredArgsConstructor) 이전에 @Configuration, @Bean을 사용해 DI를 했던 것을 더 간단하게 줄여보겠다. 컴포넌트 스캔 - 설정 정보가 없어도 자동으로 스프링 빈으로 등록하는 기능 다음과 같이 설정 정보에 @ComponentScan을 붙이면 컴포넌트 스캔을 사용할 수 있다. 컴포넌트 스캔은 @Component가 붙은 클래스를 스프링 빈으로 등록해준다. 이전처럼 설정정보에 @Bean을 붙여주지 않아도 되므로 간단해진다! 스프링 빈으로 등록할 클래스에 모두 @Component를 붙여주면 컴포넌트 스캔의 대상이 된다. @Configuration @ComponentScan // @Component가 붙은 클래스를 스프링 빈으로 등록해준다 public class AutoAppConfig { } @Component // .. 공감수 0 댓글수 0 2022. 1. 16.
[SpringBoot] 스프링 컨테이너와 싱글톤 패턴 이전 포스팅에서 직접 객체를 생성하고 DI를 적용한 것을 스프링으로 전환해보았다. 스프링 컨테이너 스프링 컨테이너는 @Configuration이 붙은 AppConfig를 설정 정보로 사용한다. 여기서 @Bean 이라 적힌 메서드를 모두 호출해서 반환된 객체를 스프링 컨테이너에 등록한다. 이렇게 스프링 컨테이너에 등록된 객체를 스프링 빈이라고 한다. 이제부터는 스프링 컨테이너를 통해서 스프링 빈을 찾으면 된다. @Configuration // 여기에 설정을 구성한다는 의미 public class AppConfig { @Bean // 스프링 컨테이너에 스프링 빈으로 등록 public MemberService memberService(){ System.out.println("call AppConfig.memb.. 공감수 0 댓글수 0 2022. 1. 13.
SOLID 적용하여 리팩토링하기 public class OrderServiceImpl implements OrderService{ // 구현 클래스에 의존한다 -> DIP 위반 // 1번 private final MemberRepository memberRepository = new MemoryMemberRepository(); // 2번 private final DiscountPolicy discountPolicy = new FixDiscountPolicy(); // 기능을 확장하여 변경하려면 클라이언트에 영향을 준다 -> OCP 위반 // 3번 private final DiscountPolicy discountPolicy = new RateDiscountPolicy(); } 이 코드를 보면 SOLID 원칙을 위반한 것을 볼 수 있다.. 공감수 0 댓글수 0 2022. 1. 10.
객체 지향 프로그래밍과 SOLID 이 포스팅은 스프링 핵심 원리 - 기본편 강의를 듣고 정리한 것입니다. 객체 지향 프로그래밍이란? - 객체 지향 프로그래밍은 컴퓨터 프로그램을 명령어의 목록으로 보는 시각에서 벗어나 여러 개의 독립된 단위, 즉 "객체"들의 모임으로 파악하고자 하는 것이다. 각각의 객체는 메시지 를 주고받고, 데이터를 처리할 수 있다. - 객체 지향 프로그래밍은 프로그램을 유연하고 변경이 용이하게 만들기 때문에 대규모 소프트웨어 개발에 많이 사용된다. 이 때, 유연하고 변경이 용이하게 해주는 것이 다형성입니다. 다형성이란? - 하나의 클래스나 메소드가 다양한 방식으로 동작이 가능한 것을 의미 - 부모클래스가 자식클래스의 값으로 대체되는 오버라이딩 - 같은 메소드의 매개변수(parameter)에 따라 다르게 동작하는 오버로.. 공감수 0 댓글수 0 2022. 1. 8.
[백준/Python] 벽 부수고 이동하기 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 이 문제는 방문리스트(visited)를 3차원 배열로 만드는 것이 핵심인 문제였다. 벽을 한번만 뚫을 수 있으므로 3차원으로 만들어야 한다. visited[x][y][0] 에는 벽을 뚫지 않고 온 경우의 최단경로를 저장하고, visited[x][y][1] 에는 벽을 뚫고 온 경우의 최단경로를 저장한다. from collections import deque n, m = ma.. 공감수 0 댓글수 0 2022. 1. 1.
2021년 회고 오늘은 2021년 마지막 날이다! 한 해를 마무리하면서 정리해보려고 한다 올해는 대학생활 중에 가장 열심히 산 1년이 아니었나 싶다 (3학년 1학기까지 열심히 놀았기때문..ㅎ) 월별로 기억을 더듬어가며 정리를 해봐야겠다 1월 1월엔 졸업작품 개발을 시작했다. 1월엔 주로 앱 화면을 만들었던 것 같다. 매주 학교 졸작실로 출근을 하여 정해진 시간동안 개발을 했다. 매주 학교를 가니 방학이 없는 기분이었다... 처음엔 오랜만에 학교가서 새로운 느낌이었는데 역시나 멀어서 가기 귀찮아짐.... 또 1월에는 개발 동아리를 하고 있었어서 프로젝트를 같이 진행했었다. 지금 생각해보면 동아리를 하게 된 것이 나의 터닝포인트였던 것 같다. 열심히 사는 사람들과 함께하다보니 나도 열심히 하게 되고 열심히 살려고 노력하기 .. 공감수 0 댓글수 0 2021. 12. 31.
[백준/Python] LCS https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 이 문제는 전형적인 LCS 문제입니다. LCS 개념과 푸는 방법만 알면 쉽게 풀 수 있습니다. 먼저 두 문자열을 담은 2차원 리스트를 만듭니다. 그리고 문자 하나씩 비교해가면서 최장 수열의 개수를 세면 됩니다. 최장 수열의 개수를 세는 방법은, 문자가 같은 경우 -> dp[i][j] = dp[i-1][j-1] + 1 (글자가 추가 되기 전 최대 길이 +.. 공감수 0 댓글수 0 2021. 12. 30.
[백준/Python] 이분 그래프 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 이 문제를 풀기에 앞서 이분 그래프의 개념을 알고 가야 한다. 이런 식으로 정점의 색깔을 바꾸어 칠하면서 같은 색끼리 간선이 없는 경우 이분 그래프이다. 간선이 있다면 이분 그래프가 될 수 없다. 이것을 코드에 적용하면 문제를 풀 수 있다. 코드에서는 색상을 숫자로 표시하였다. (예 - 파랑은 1로, 빨강은 -1로) from collections import deque import sys inpu.. 공감수 0 댓글수 0 2021. 12. 26.
[백준/Python] 감시 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net import copy N, M = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(N)] dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] direction = { 1: [[0], [1], [2], [3]], 2: [[0, 2], [1, 3]], 3: [[0, 1], [1.. 공감수 0 댓글수 0 2021. 12. 20.
[백준/Python] 민겸 수 https://www.acmicpc.net/problem/21314 21314번: 민겸 수 민겸 수 하나가 주어진다. 민겸 수는 대문자 M과 K로만 이루어진 문자열이며, 길이는 3,000을 넘지 않는다. www.acmicpc.net MK일 경우 최소값은 15, 최대값은 50이 된다. MMK일 경우 최소값은 105, 최대값은 500이 된다. MKMM일 경우 최소값은 1510, 최대값은 5011이 된다. 이제 규칙을 알 수 있다. ▶ 최소값의 규칙 = K로 끝날 때마다 10 ** (K가 나오기 전 M의 개수) + 5 를 추가한다. M으로 끝날 때 10 ** (M의 개수 - 1) 를 추가한다. ▶ 최대값의 규칙 = K로 끝날 때마다 5 * (10 ** (K가 나오기 전 M의 개수)) 를 추가한다. M으로 끝날.. 공감수 0 댓글수 0 2021. 12. 13.
[백준/Python] 크게 만들기 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net N, K = map(int, input().split()) nums = list(input()) k, stack = K, [] for i in range(N): while k > 0 and stack and stack[-1] < nums[i]: # 앞에 숫자가 해당 숫자보다 작을 경우 지운다 stack.pop() k -= 1 stack.append(nums[i]) print(''.join(stack[:N-K])) # K개를 지우지 못하는 경우를 위해 인덱스 슬라이싱을 해준다.. 공감수 0 댓글수 0 2021. 12. 6.
[백준/Python] 병든 나이트 https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 그리디 문제이다. 해결방법은 다음과 같다. [ 이동 방법 ] 2칸 위로, 1칸 오른쪽 1칸 위로, 2칸 오른쪽 1칸 아래로, 2칸 오른쪽 2칸 아래로, 1칸 오른쪽 1. N == 1 인 경우 - 위 아래로 움직일 수 없으므로 시작칸만 방문할 수 있다. 따라서 방문할 수 있는 칸의 수는 1이다. 2. N == 2 인 경우 - 위 아래로 1칸만 움직일 수 있으므로 2, 3번 방법만으로 움직일 수 있다. 가로가 아무리 길더라도 최대 3번 이상 움직일 수 없.. 공감수 0 댓글수 0 2021. 12. 2.
[백준/Python] 공유기 설치 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net N, C = map(int, input().split()) house = [int(input()) for _ in range(N)] house.sort() # 오름차순 정렬 low, high = 1, house[-1] - house[0] while low = cur + mid: cur = house[i] count += 1 if count >= .. 공감수 0 댓글수 0 2021. 11. 29.
[백준/Python] 녹색 옷 입은 애가 젤다지? https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net import sys, heapq # 동서남북 dx = [0, 0, -1, 1] dy = [1, -1, 0, 0] count = 1 # 순서 def dijkstra(): queue = [] heapq.heappush(queue, (graph[0][0], 0, 0)) # 시작 노드 큐에 삽입 dist[0][0] = graph[0][0] while queue: cur_dist, x, .. 공감수 0 댓글수 0 2021. 11. 24.
[백준/Python] 스타트링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 이 문제를 처음 보면 그래프 문제일 것이라고 쉽게 생각나지 않는다. 문제의 예시를 자세히 살펴보면 왜 이 문제가 그래프 문제인지 알 수 있다. 그 이유는 다음 그림을 참고하면 된다. from collections import deque F, S, G, U, D = map(int, input().split()) dist = [0] * (F+1) # 방문 확인 리스트 def bfs(start): queue = d.. 공감수 0 댓글수 0 2021. 11. 21.
[백준/Python] 최단경로 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net from collections import defaultdict import sys, heapq input = sys.stdin.readline V, E = map(int, input().split()) # 정점, 간선 개수 start = int(input()) # 시작 노드 graph = defaultdict(list) # 방향 그래프 dist = [sys... 공감수 0 댓글수 0 2021. 11. 19.
2021년 SQLD 합격 후기 SQLD 합격한지 2달이 지났지만 이제야 공부법과 후기를 적어보려고 합니다... ㅎㅎ 먼저 시험 결과부터 보여드리자면 한 번에 합격했습니다! 저는 "2주" 공부했습니다. 2주를 빡세게한 것은 아니고 여유있게 2주 정도 잡았어요! 문제집과 기출문제를 2회독하였고 시험 하루 전에는 틀린 것들을 다시 보면서 정리하는 시간을 가졌습니다. 저는 전공생이라서 개념 공부는 하지 않고 문제 풀다가 기억나지 않거나 모르는 개념만 개념 요약 정리본에서 찾아서 그 부분만 따로 공부했습니다. 1주차 - SQL 문제집 풀기, 기출 문제 풀기 2주차 - SQL 문제집 풀기, 기출 문제 풀기 시험 하루 전 - 틀린 것 다시 보기, 모르는 개념 한 번 더 확인하기 제가 공부했던 책은 'SQL 자격 검정 실전 문제' 이고 SQLD 대.. 공감수 0 댓글수 0 2021. 11. 19.
[백준/Python] 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net from collections import deque m, n = map(int, input().split()) # 가로, 세로 graph = [list(map(int, input().split())) for _ in range(n)] # 토마토 정보 # 동서남북 이동 방향 dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] queue = deque() answer.. 공감수 0 댓글수 0 2021. 11. 18.
[백준/Python] 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net n = int(input()) # 지도 크기 graph = [list(map(int, input())) for _ in range(n)] # 지도 answer = [] # 단지 내 집의 수 리스트 count = result = 0 # 각 단지내 집의 수, 총 단지 수 dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] def dfs(x, y): if x = n or y = n: # .. 공감수 0 댓글수 0 2021. 11. 15.
[백준/Python] 탑 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net [ 실패 코드 ] - 시간 초과 시간 초과의 이유를 살펴보니 index, slicing 을 사용하면 시간 초과가 났다고 한다. 나는 둘 다 사용하지 않았지만 시간초과가 났다. 뒤에서부터 비교 -> 앞에서부터 비교로 바꾸고 코드 구성을 바꿔줬더니 통과하였다. 시간초과...해결하기 너무 어렵다.... n = int(input()) towers = list(map(int, input().split().. 공감수 0 댓글수 0 2021. 11. 13.
[백준/Python] 결혼식 https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net n = int(input()) m = int(input()) graph = [[] for _ in range(n+1)] visited = [0] * (n+1) # 방문 확인 및 관계 구분 리스트 # 친구 관계 입력받기 for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) # B.. 공감수 0 댓글수 0 2021. 11. 12.
[백준/Python] 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net n = int(input()) dp = [0] * (n+1) for i in range(2, n+1): dp[i] = dp[i-1] + 1 # 2와 3으로 나누어 떨어지지 않는 경우 무조건 1을 빼줘야 하므로 횟수를 추가한다 if i % 2 == 0: # 2로 나누어 떨어지는 경우 dp[i] = min(dp[i], dp[i//2] + 1) if i % 3 == 0: # 3으로 나누어 떨어지는 경우 dp[i] = min(dp[i], dp[i//3] + 1) print(dp[n]) 이 문제는 그렇게 어렵지 않은 d.. 공감수 0 댓글수 0 2021. 11. 10.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.