본문 바로가기
728x90
반응형

전체 글141

[백준] 2583번: 영역 구하기 - python https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 좌표 설정하는데 미로찾기처럼 위에서부터 0인줄알고 했다가 다시 읽어보니 거꾸로 되어있었어서 햇갈렷던 문제; 좌표를 색칠한 후에 나머지를 1로 모조리 칠해버리는 식으로 코드를 구현햇다. 만약 0이면 색칠 -> sum, cnt 증가 후 마지막에 정렬 후 출력 sum = 0이면 1로 한 이유는 파고 들어가야지만 넓이가 증가되어 기본 첫번째 진입일때도 넓이가 1로 카운트 되게 설정하였.. 2024. 3. 27.
[백준] 7562번: 나이트의 이동 - python https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 전에 푼 배추, 미로 응용 버전이었다. 단지 날뛰어 다니는게 더 멀리 폴짝폴짝 뛰는거 말곤 기본 BFS인듯하다. 근데 다 짜고 보니 체크 리스트를 굳이 저장을 안해도 될 듯하다. 만약 숫자가 있으면으로 체크하면 될 것 같은데 불필요한 리스트다. 그래도 보기 좋으니까 넘어간다. from collections import deque n = int(input()) dx = [1, 1, -1, -1, 2,.. 2024. 3. 27.
예비창업패키지 - 창업중심대학 후기 1월에 학교에서 진행하는 창업교육을 듣고, 2월에 예비창업패키지를 도전하겠다는 의지로 아무것도 모르는 상태에서 친구들과 무작정 지원 을 했었다. 사실 처음엔 이 주제가 아니었고, LLM을 활용한 AI 자가진단 서비스를 기획했으나, 팀원에 의료관련 종사자가 없어 이 아이디어는 무산되고, 또 다른 플랫폼에서 선도로 진행중이어서 제출 1주일 전 아이디어를 변경했다. 급하게 생각해낸 창업아이템이 창의적이진 않았지만, 실현가능성 하나만을 믿고 추진한 사업이어서 서류에 통과하게 될 줄은 몰랐다. 난생 처음해본 제대로된 서류작업이었는데 서류는 붙어서 뭔가 기쁜마음이었다. 붙은 다음 발표를 하러 친구들과 경상국립대까지 갔는데 그냥 죽고싶었다. 친구가 발표를 참 잘해서 붙었다고 생각하고 싱글벙글 웃으며 학교를 다니고 있.. 2024. 3. 27.
[백준] 1697번: 숨바꼭질 - python https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 아래는 첫번째로 열심히 푼 코드다. from collections import deque n , m = map(int, input().split()) ch = [0] * (m+1) dis = [0] * (m+1) ch[n] = 1 #체크 dis[n] = 0 dq = deque() dq.append(n) while dq: now = dq.popleft() #빼서 if no.. 2024. 3. 26.
728x90
반응형

티스토리툴바