토끼개발자 조르디의 질주

오늘의 문제https://www.acmicpc.net/problem/9251  작성 전체 코드import sysstring_a = ' ' + sys.stdin.readline().rstrip()string_b = ' ' + sys.stdin.readline().rstrip()dp = [[0] * len(string_b) for _ in range(len(string_a))]for i in range(1, len(string_a)): for j in range(1, len(string_b)): if string_a[i] == string_b[j]: dp[i][j] = dp[i - 1][j - 1] + 1 else: dp[i][j] = m..

오늘의 문제https://www.acmicpc.net/problem/11053  어제 스터디 때, 강사님게서 DP 에 대해서 아주 자세히 알려주셨다.그때 배웠던 내용 중에 하나가 LIS 였다. "LIS"라 뭔지 아세요? 라고 물어보셨는데, 아무도 댓글을 달지 않아서 강사님께서 슬퍼하셨는데.진짜 몰랐다. ㅋㅋㅋㅋㅋㅋ 🥹🥹🥹 오늘 문제는 어제 내용을 복습하라는 느낌, DP 대표 문제 느낌으로 아예 문제 이름부터 LIS 인 ... ㅎㅎ 나의 첫 번째 풀이 (성공)그리고 사실 나는 '나동빈 님의 강의 : 이코테 파이썬' 을 수강하고 있는데.거기서 DP 문제로 비슷한 문제를 공부했었다. 아래의 풀이법은 그 내용을 가져와서 풀었다. 1. 1차원 DP 테이블 초기화 : 최소 수열 개수가 1이기 때문에 1로 초기..

오늘의 문제https://www.acmicpc.net/problem/1003 이번주는 DP !! 다이나믹 프로그래밍, 동적 계획법 이다.DP 쪽은 잘 몰라서 우선 정리된 글을 보며 대강 이해하려고 했다!  그런데 백준 문제를 보니까 ㅋㅋㅋ 이미 내가 2년 전에 풀었던 문제였다. 도대체 언제 풀었던 거지...? 그런데 오늘 푼 방법이 2년 전에 푼 문제 풀이 방식보다 40ms 더 빠르더라!!!이런걸 보면 진짜 알고리즘이 중요한 것 같다는 것이 잘 느껴진다. ㅋㅋㅋ 😂😂😂  https://velog.io/@boyeon_jeong/%EB%8F%99%EC%A0%81%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming 동적계획법(Dynamic Programming)DP, 즉 다..

오늘의 문제https://www.acmicpc.net/problem/19598  뭔가 그리디, 우선순위 큐 문제는 익숙해진 것 같다.역시 나의 천적은 BFS, DFS,,,, 그거 할때랑 지금이랑 문제 풀 때 기분이 다르다 ㅋㅋㅋㅋ 일단 숫자 범위부터 작기도 하고~ 오늘까지 문제풀이 시간이 적어서 다행이다... 🥹🍀 나의 첫 번째 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 1. 입력받은 회의들을 (시작 시간, 종료 시간) 기준으로 정렬 -> 먼저 시작하는 회의부터 처리 2. 첫번째 회의실의 종료시간을 heap 에 저장 ( 회의실 개수 기본값 1 ) 3. 현재 회의의 시작 시간이 가장 빨리 끝나는 회의 이후라면, 같은 회의실에서 진행 가능👉 기존의 회의실을 재사용할 수 있으므로 ..

오늘의 문제https://www.acmicpc.net/problem/1946  오늘은 문제를 봤을 때, 왠지 할 수 있을 것 같다는 생각이 들었다.사실 20일까지 또 바빠서 원래 오늘도 그냥 시간 걸릴 것 같으면 공부한 내용을 올리려고 했었다 ㅋㅋ 그런데 럭키! 풀 수 있는 문제가 걸렸다🍀 나의 첫 번째 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 1. 우선 서류 심사로 정렬을 시킨다. (당연히 오름차순 : 순위니까) 2. 서류 점수 순위 순으로 정렬이 되어 있으니까, 면접 심사를 비교하면 선발 여부 결정 가능 3. 서류 1위는 당연히 선발. ( 선발 인원수의 기본값 1 ) 4. 면접 성적이 더 우수한 사람이 나온다면, 면접 최고점 갱신 and 선발 인원 1 더하기  그렇게 작성한..

오늘의 문제https://www.acmicpc.net/problem/11399  오늘은 ATM 이라는 문제 이름을 보자마자 '이거 풀어본 것 같은데?' 라는 느낌이 들었다.그리고 백준 로그인을 해봤더니. 역시나.한 번 풀어본 문제였다. ㅋㅋ 나의 첫 번째 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 1. 앞쪽에 인출 시간이 짧은 사람이 와야 총 시간이 적게 걸린다. 2. 을 충족시키기 위해 '시간이 저장되어 있는 리스트를' 오름차순 정렬을 하자. 3. 앞 사람의 시간이 누적되어서 더해져야하기 때문에 누적용 변수를 만들어서  for문을 돌며 더해준다. 4. 총 시간 변수에 누적용 변수의 값을 for문을 돌며 더해준다. 작성 전체 코드import sysn = int(sys.stdin.r..

오늘의 문제https://www.acmicpc.net/problem/27961  오늘은 다행히 브론즈 문제여서 풀어보자고 마음 먹고 풀었다.처음엔 뭐지? 했다가 최대한 고양이를 많이 늘린다   라는 부분에서 그리디 라고 생각했다. 나의 첫 번째 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 1. 일단 고양이 한마리를 생성하면 total = 1 2. 최대로 복제할 수 있는 마리수가 현재 생성된 총 고양이 수 3. 그러면 고양이 수를 두배씩 해주다가 원하는 고양이 수 보다 커지게 되면 중단하자  그렇게 작성한 코드를 파이참에서 실행해보았고, 올바르게 동작하는 것을 확인한 후에 백준 사이트에 입력했다.그리고 결과는 .....    작성 전체 코드import sysn = int(sys.std..

오늘의 문제https://www.acmicpc.net/problem/15686  오늘도 문제를 오랜 시간 고민하기 보다는 다른 분들의 풀이를 분석하면서 공부했다.다음주까지는 코테에 신경을 쓸 수가 없다 🥹 그리고 추가로 또 해야할 일들이 생겨서 아마 특정날까지는 다른 일에 집중하고.... 코테는 매일 공부는 하지만 시간을 너무 쏟지는 않는 것으로 해야할 것 같다.... 이후에는 코테만 공부해야지 🔥🔥🔥  아래의 페이지를 참고해 공부했다. https://crush-on-study.tistory.com/254#google_vignette [Python] 백준 15686번 치킨 배달 풀이https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 ..

오늘의 문제https://www.acmicpc.net/problem/2615  오늘도 문제를 오랜 시간 고민하기 보다는 다른 분들의 풀이를 보고 이해했다.다음주까지는 코테에 신경을 쓸 수가 없다 🥹 오늘 공부한 내용- 대각선 이동에 대한 dx, dy 설정- 방향을 (→ ↓ ↘ ↗)로 설정 : 승부가 결정되었을 경우에는 연속된 다섯 개의 바둑알 중 가장 왼쪽에 있는 바둑알의 좌표를 출력- 오목의 위치를 for 문으로 확인하면서 다 체크- 육목일 경우도 체크하여 걸러주어야 한다는 것- sys.exit(0) : 한번에 프로그램 종료 아래의 페이지를 통해 공부했다. https://velog.io/@hygge/Python-%EB%B0%B1%EC%A4%80-2615-%EC%98%A4%EB%AA%A9-Brute-F..

오늘의 문제https://www.acmicpc.net/problem/2529  오늘은 내가 풀었다기 보다는 다른 분들의 풀이를 보면서 공부했다는 쪽이 더 가깝다.그래서 우선 아래에 코드를 적어두고 다음에 한 번 더 풀어야할 것 같다! 오늘 공부한 내용백트래킹과 DFS  사실 백준 사이트에서는 백트래킹으로 분류가 되어있었는데, 다른 분들의 풀이 글들을 보니 많은 분들이 dfs 로 구현한 코드를 올려두셨다. 그래서 백트래킹과 dfs 에 대해서 알아보게 되었다. https://kwanik.tistory.com/34 백트래킹(Backtracking)과 DFS(Depth-First Search)1. 백트래킹? DFS? 백트래킹과 DFS는 어떻게 보면 분리하기가 애매한 개념이다. 굳이 분리해서 의미를 부여하자면 끝..