목록분류 전체보기 (159)
할껀하고놀자
import sys sys.stdin = open('input.txt') n,m = map(int,input().split()) a = [list(map(int,input().split())) for _ in range(n)] chi,home = [],[] select = [] def init(): global select for i in range(n): for j in range(n): if a[i][j]==1: home.append((i,j)) if a[i][j]==2: chi.append((i,j)) select = [False]*len(chi) # 집과 치킨집사이의 최소값을 구하고, 그 최소값을 모두 더한 최종 값이 가장 작은걸 구하면 된다. def solve2(tmp_chi): global a..
연구소 3 연구소에 바이러스를 퍼뜨리는데 걸리는 최소시간을 구하는 문제이다. 바이러스를 놓을 수 있는 모든 경우의 수를 만든 후, 각 케이스에 대해 bfs로 바이러스를 퍼뜨려서 최소값을 구하면 된다. 연구소의 사이즈는 n*n이고, 바이러스의 갯수는 m개이다. 바이러스를 놓을 수 있는 칸의 좌표들을 리스트화하여 리스트 v에 저장하자. 빈칸(0)의 갯수를 모두 세고, 이를 k라고 하자. 이 값은 바이러스를 퍼트려야하는 총 개수가 된다. 조합을 이용해 m개의 바이러스를 후보칸에 둔다. 이때 리스트 v를 활용하여, 바이러스를 놓은 칸의 좌표를 큐에 넣는다. bfs를 통해 바이러스를 퍼트린다. 감염시킬 때마다, 감염시킨 칸의 개수를 세고, 감염시간을 계속 업데이트 해준다. 감염은 (0)만 가능하지만, (2) 가 ..
아기상어 아기상어가 물고기를 먹으면서 움직이는 최단거리를 구하는 문제이다. 여러가지 조건이 까다로운 문제이다. 아기상어는 자신보다 크거나, 같은 크기를 가진 물고기를 먹을 수 없다. 아기상어는 상어에게 가장 가까이 있는 물고기를 우선순위로 먹어야 한다. 여러마리의 물고기가 같은 거리에 존재하는 경우가 있다. 이 경우 동일한 거리중 가장 위쪽에 있는 물고기를 우선으로 먹는다. 동일한 높이에 있을 경우, 왼쪽을 우선으로 먹는다. 이 세가지 조건을 만족하면서 bfs탐색을 하기 위해서는, 최소 힙(min-heap)이 구현된 우선순위 큐를 사용하면 된다. 상어의 크기를 나타내는 변수를 설정한다. Ex) shark_size 물고기를 먹은 횟수를 나타내는 변수를 설정한다. Ex) shark_eat bfs에서 사용할 ..
조건 파란 구슬이 구멍에 빠져서는 안된다. 파란 구슬과 빨간 구슬이 동시에 빠져서도 안된다. 빨간 구슬과 파란 구슬이 동시에 움직이고, 굴리면 벽에 부딪힐 때까지 굴러간다. 구슬 2개가 동시에 움직이기 떄문에, 4차원 배열을 통해 방문 여부를 체킹해주면 편하다. 구동 순서 초기화 진행한다. q에 빨간 구슬의 (x,y)좌표와 파랑구슬의 (x,y) 좌표가 전부 들어간다. 방문 여부를 확인할 check 배열을 4차원 배열로 표현해준다. 배열의 인덱스는 빨간x 빨간y 파랑x 파랑y 이다. 구슬을 상하좌우로 굴려본다. 구슬을 굴릴 때, 구슬의 다음 위치가 벽인지, 구슬의 현재 위치가 구멍인지 확인한다. 구슬의 다음위치가 벽이라면, 앞으로 가지 못한다. 구슬의 현재 위치가 구멍이라면, 현재 구슬의 색이 무슨 색인지..
ctrl + , 으로 설정 창 먼저 띄워준다. 검색창에 `terminal.integrated.shell.windows` 입력 .json 에 이거 붙여넣고 껏다 키면 됨. { "terminal.integrated.shell.windows": "C:\\Program Files\\Git\\bin\\bash.exe" }
태풍이 불어서 다젖었다. 우산이랑 휴대폰이랑 들었던게 많아서 그런가 힘들었음. 바람도 많이 불었다. 새벽 00:30 분 영화고 심야영화인데도 불구하고 사람이 좀 있는 편이었다. 영화 후기 - 약 스포 있습니다. ...더보기 1. 개쩌는 연기력 호아킨 피닉스가 혼자 다했다고 봐도 무방하다. 실제로 주인공이 혼자밖에 없긴 했지만, 부족하다는 느낌이 전혀 들지 않았다. 2. 개쩌는 첫장면 영화 시작하자마자 너무나 강렬한 첫 장면이 인상적이었다. 진짜 본사람만 느낄수 있는 묘한 기분이 들었다. 주인공은 이걸 어떻게 연기했지..? 이런 느낌 3. 주인공의 변화과정이 적나라하게 드러난다. 만들어져나가는 과정에 몰입하게 된다. 4. 망상력 주인공이 가지고 있는 망상의 클래스가 다르다는 걸 느낄 수 있었다. 개인적으로..
완전탐색에 관한 공부를 진행하면서 풀이한 문제입니다. 종만북에서는 재귀를 공부했는데 풀이는 while로 풀었습니다;; ['1','2','3'] -> [1,2,3] 으로 바꾸는 마법코드를 배울 수 있었습니다. li = list(map(int,li)) 맵으로 한번 int 처리해주고 다시 list 화 시키면 되는 것 같습니다. sum(li) 라는 고마운 함수를 이용하여 li 내부값을 모두 더해주고, 이것으로 답과 비교합니다. 아무것도 담기지 않았을 때 0을 반환해주었고, 그 이외에는 ans 에서 가장 작은 요소를 반환해주었습니다. n = int(input()) ans = [] def solution(n): value = n while n!=0: li = list(str(n)) li = list(map(int,..
합격메일이 날라와서 알게 되었습니다. 자소설닷컴 채팅방을 보니 적부는 아닌듯했습니다.(많이 떨어진듯 보였음) 채팅방 슬쩍슬쩍 보니 학점 높고 영어 성적 좋고 자격증 있어도 탈락하는 거 보면 스펙보다는 경험과 자기소개서가 중요하지 않나 싶습니다. 이건 자소서 문항. ...더보기 경력사항 경험 및 경력기술서 (최대 500자 입력가능) 1. 귀하가 가장 소중하게 생각하는 것은 무엇이며, 그것을 위해서 무엇을 하였는지 약술하십시오. (최대 500자 입력가능) 2. BNK경남은행에 지원한 동기는 무엇이며, 본인이 BNK경남은행에서 이루고 싶은 목표에 대해 작성해 주시기 바랍니다. (최대 1,000자 입력가능) 3. 은행원에게 필요하다고 생각하는 역량 3가지를 제시하시고, 해당 역량을 갖추기 위해 노력한 사항(활동..
import sys sys.stdin = open('1.txt') r="" num = int(input()) for _ in range(num): r += input().lower()+'\n' print(r) 다른 사람 풀이 import sys n = int(sys.stdin.readline()) for _ in range(n): s = sys.stdin.readline().rstrip() print(s.lower())