본문 바로가기

Coding Test/BOJ_백준

(44)
[BOJ/백준] 3190번 뱀 파이썬 DAY 2022.04.25 백준 3190번 뱀 파이썬 구현/시뮬레이션/ 금방 풀었는데 이상한 곳에서 계속 틀렸습니다. 떴었다. 원인은 내가 구현할때 dy,dx==꼬리좌표일 경우를 생각했다. 몸통 중간에도 뱀의 머리(dy,dx)가 올 수 있다는 걸 놓쳤다. 백준 3190번 뱀 파이썬
[BOJ/백준] 15686번 치킨배달 파이썬 DAY 2022.04.24 백준 15686번 치킨배달 파이썬 풀이 구현 치킨집 list(clzls=[])생성후 combinations조합으로 치킨집 조합 만들고 해당 조합(clzls_combs)을 하나씩 실행하며 data[i][j]==1(집)일때 각 최소거리 받아서 거리의 합 최소인 combination값 출력 백준 15686번 치킨배달 파이썬 코드
[BOJ/백준] 16234번 인구이동 파이썬코드(pypy3제출) DAY 2022.04.21 python으로 돌리면 80%에서 시간초과 나는데 모든 사람들이 pypy3으로 돌려야한다더라. (그냥 같은 코드를 제출할때 언어만 pypy3로 변경) 어떤 블로그에서 python으로 해결한 사람 딱 한명인데 그 사람 코드 비공개랬음.. 게다가..애초에 파이썬은 인터프리터언어여서 느린건 어쩔 수 없다!!!!! 백준 16234번 인구이동 파이썬 풀이 BFS 이용하여 각 day마다 이동할 값 다 평균치로 변경 whlie문으로 bfs문 제어 백준 16234번 인구이동 파이썬 코드
[BOJ/백준] 21608번 상어 초등학교 파이썬 DAY 2022.04.20 백준 21608번 상어 초등학교 파이썬 풀이 구현 이러다 시간초과 나는거 아니야? 싶어도 안 날정도로 반복분의 반복문의 반복문 백준 21608번 상어 초등학교 파이썬 코드
[BOJ/백준] 13458번 스타트와 링크 파이썬 DAY 2022.04.19 백준 13458번 스타트와 링크 파이썬 풀이 원래는 DFS로 풀어야하지만,, DFS가 아니어도 풀리긴 했다.(내얘기..^^) 백트래킹 공부하고 DFS로도 다시 풀어봐야겠다. 백준 13458번 스타트와 링크 파이썬 코드
[BOJ/백준] 13458번 시험감독 파이썬 DAY 2022.04.18
[BOJ/백준] 2468번 안전영역 파이썬 DAY 2022.04.03 백준 2468번 안전영역 파이썬 DFS이용 문제설명이 상세하지가 않아 처음에 읭?했다. N이 맵의 크기인건 알겠는데 비의 높이는 뭐지? 싶었달까. map에 있는 비 값을 한개씩만 rain에 저장하고 (첫 예시의 경우 rain=[6,8,2,3,4,7,5,9]가 된다.) 모든 rain일때의 안전영역이 최대가 되는 값을 print하는 거!! 백준 2468번 안전영역 파이썬 코드
[BOJ/백준] 7569번 토마토 파이썬(골드5) DAY 2022.04.03 백준 7569번 토마토 파이썬(골드5) 풀이 BFS이용. 시간초과 문제는 저번처럼 data[h][i][j]==1일때 deque을 이용하기 저번 토마토 7576번과 비슷하지만 약간 응용하여 데이터만 확장한 문제 백준 7569번 토마토 파이썬(골드5) 코드