토끼개발자 조르디의 질주

#0. 들어가는 말안녕하세요! KB ITYL 6기 기자단 조자영 입니다.드디어 6월 입니다....! 벌써 3달이라는 시간이 훌쩍 지나가버렸어요...! ⏰ 3월에 부트캠프를 시작하면서 했던 다짐들은 모두 지키고 계신가요? 제 다짐은 매달 진행되는 수업들을 모두 알차게 듣고 특히, 알고리즘을 정복하는 거였어요! 원래 알고리즘이 많이 부족하기도 하고 또 싫어했어서,,, 이번 부트캠프 특강을 들으며 새로운 나로 다시 태어나자고 생각했었습니다 ㅎㅎ 과연 저는 제 목표를 잘 지키고 있었을까요? 3달 동안 전혀 생각하고있지 못했던 부분에 대해서 일깨워준 알고리즘 평가. 아래에 그 후기를 작성해보려고 합니다 😹 모두 다함께 성찰해보자구요 🥹 #1. 알고리즘 평가 소개KB ITYL 는 커리큘럼의 한 챕터가 ..

오늘의 문제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/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/2212 오늘 항해 코테 문제는 이미 풀고 업로드 완료!생각보다 일찍 끝나서 다른 카테고리의 문제도 풀어보았다. 저번 스터디 때, 그리디에 대해서 알려주셨는데.. 다음주 문제들이 그리디라서 살짝 아쉬웠기에!추가 문제로 그리디를 풀어보았다. 그런데 사실 왜 그리디인지는 모르겠고 그냥 정렬하다가 끝났다 ... 🙃 나의 첫 번째(?) 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 ** 생각의 흐름1) 우선 직선 위에 센서들이 있다고 했으니, 위치를 정렬 하자2) 위치 사이의 거리를 구해서 저장해두자3) 만약에 집중국이 센서수 만큼 있거나 더 많으면 거리가 생길 이유가 없다. 0이니까.4) 거리도 정렬을 시켜서 큰 수를 기..

오늘의 문제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/2573  오늘은 문제를 보고 'bfs로 구현해야겠다' 라는 것은 생각했다.그런데, 음.. 아직 그래프 알고리즘 골드 문제는 나에게 너무 힘겨운 것 같다....혼자 또 우울해서 ㅋㅋㅋㅋ 두통 재발...🥲 아무리 생각해도 해결의 돌파구를 찾아내지를 못했다. 아래는 내가 생각했던 흐름이다.나중에 다른 분들의 풀이를 찾아보니 생각의 흐름도 틀렸더라 🙃🙃🙃🙃 아, 물론 저번보다 나아진 것도 있다!상하좌우를 살피는 부분을 제대로 작성할 수 있고 어떤 식으로 코드를 짜야하는지에 대한 감(?)근데 이제 그 이상은 힘든...   그래서 우선은. 오늘 문제는 다른 분들의 코드를 보면서 공부하는 방향을 택했다. 아래에 코드와 흐름대로 공부하면서 ..

오늘의 문제https://www.acmicpc.net/problem/1707 오늘의 문제는 일단 정답 비율이 24.959% 로 시작부터 겁을 먹게 만들었다.떨리는 마음을 붙잡고 문제를 읽었는데 이해가 안 갔다.  이분 그래프??? 이게 뭐지 저번에 항해에서 제공해주신 강의를 들었을 때, 그래프의 종류로 이분그래프를 얼핏 들었던 것 같았는데.기억이...  ㅎㅎ  그래서 처음에는 그래프를 다 그렸을 때, 그 상태에서 대칭으로 나눌 수 있는지(?) 라고 이해했다. 약간 데칼코마니 처럼... 그런데 그렇게 생각을 하니까 아무리 구현을 해보려고 해도 풀이를 생각할 수가 없었다.  그래서 우선 이분 그래프에 대해서 알아보기로 했다.아래의 글에서 공부할 수 있었고 바로 어떤 식으로 풀어야할지 감이 왔다. https:..