토끼개발자 조르디의 질주

오늘의 문제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/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/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/1051 오늘은 뿌듯하게도 권장 시간 안으로도 풀었고 나 혼자 생각해서 코드를 작성했다🥹물론 실버3 정도의 문제였지만 그래도 기분 굿👍 오늘도 N 과 M 이 50보다 작거나 같은 자연수라는 것에서 완전 탐색이라는 것을 확인.바로 노트에 아이디어를 적어보았다. 나의 첫 번째 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 1. 정사각형 이라고 했기 때문에 변의 길이가 핵심변의 길이는 n, m 둘 중에 더 작거나 같은 값이어야 한다. 2. 맨 왼쪽 꼭짓점을 기준으로, 모든 꼭짓점을 변의 길이를 이용해서 표현 필요* 변의 길이를 s 라고 할 때r1 = rectangle[i][j] # 정사각형의 왼쪽 위 꼭짓점r2 = r..

오늘의 문제https://www.acmicpc.net/problem/1018  연휴를 보내고 다시 돌아온 코테 공부...분명히 연휴 동안 열심히 코테 공부하겠다고 했는데 정처기 필기 시험이 성큼 다가와서 결국 정처기만 했다.사실 연휴 중에 이틀만 공부함 ㅎㅎ 이번 주의 코테 주제는 브루트포스 알고리즘 인 것 같다.사실, 전에 한번 풀어본 문제더라... ㅋㅋㅋㅋ 문제 페이지가 열리는데 이미 '성공' 이라고 적혀있어서 뭐지? 했는데내 제출에 들어가 봤더니 2년 전에 풀어본 문제... 하지만 싹 다 잊었죠? 권장 시간은 1시간 이었는데, 1시간 50분 걸려서 풀었다 🥹중간에 걸리는 부분이 있어서 거기서 시간을 엄청 쓴 것 같다.  시간 복잡도전에 코테 관련 강의를 들을 때, 문제에서 주어지는 숫자 범위를 보..

오늘의 문제https://www.acmicpc.net/problem/2667 보자마자 이건 dfs 다 !!!  라고 생각했다.많이 본 스타일의 문제였기 때문에 알 수 있었다. 물론 한번에 잘 풀었느냐? 그건 아님 ㅎㅎ 오늘도 역시나~ 권장 시간은 훌쩍 넘겨버렸다. 1시간 15분이 권장인데 1시간 50분 ㅎ.ㅎ 그래도 문제를 보고, '아 이런 식으로 풀어야겠다...!' 라고 생각하고 열심히 코드를 짠 것에 만족(?)한다. 나의 첫 번째 풀이 (성공)순탄했던 문제 풀이는 아니었어서 생각의 흐름을 적어보려고 한다! 1. dfs 로 풀어야겠다!2. x좌표와 y좌표로 해서 점마다 dfs 를 시키는 걸로 해야겠다.3. x-1, x+1, y-1, y+1 이렇게 선택해서 이동해야겠다!4. 좌표가 음수이거나 n 보다 커..

오늘의 문제https://www.acmicpc.net/problem/1697 문제가 짧아서 그런지 ㅎㅎ 뭔가 쉬워보였던 첫 만남😸그렇지만 역시나 권장 시간인 1시간 15분을 훌쩍 넘겨 거의 2시간이 다 되어서 풀었다...정답 비율이 26.283% ... 악랄한 무언가가 문제에 숨겨져 있다^^ 원래 코테용 연습장에 샤프로 그려가면서 풀어보는데 아놔.. 카공하러 갔다가 연습장을 두고 와서... ㅎㅎ급하게 스터디 플래너 맨 뒤에 있는 줄연습장에 적으면서 풀었다 ㅋㅋㅋㅋ  나의 첫 번째 ~ 두 번째 풀이 (실패)처음에는 어제 풀었던 bfs 정의 함수를 이용해서 풀어야겠다고 생각해서 visited 와 방문한 노드에 값을 주는 부분을 True, False 로 주었다. 그런데 그렇게 적고 보니 아무리 생각해도 몇번..