토끼개발자 조르디의 질주

오늘의 문제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/17503  오늘도 문제를 오랜 시간 고민하기 보다는 다른 분들의 풀이를 분석하면서 공부했다. 🥹내일 중요한 일정이 있어서 그걸 준비하느라 오늘 최대한 시간을 아껴야한다... 근데 또 내일 ~ 20 까지는 해커톤 .... 🔥🔥🔥 몰라~ 다 끝나고 코테 공부 열심히 하자~~~~ 위의 문제에 대해서 서칭을 하던 중, 여러 풀이 방법을 보게 되었다.거의 대부분이 우선순위큐 방식의 풀이였고, 중간중간 이분탐색 방법이 보였다. 이분탐색은 시간 초과되는 경우가 많아서 많이 없는 것으로 파악. (이분탐색이 시간초과가 나서 우선순위큐로 해결했다는 글들을 보았다😸) 참고한 글들은 아래와같다. ** 자료구조, 우선순위큐 ** https://blu..

오늘의 문제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..