전체 글 (58) 썸네일형 리스트형 [BOJ/백준] 11742번 연결요소개수 파이썬(DFS) DAY 2022.03.31 백준 11742번 연결요소개수 파이썬 풀이 for문 내에가 아닌 for문과 같은 선상에 return True 인 것 주의 백준 11742번 연결요소개수 파이썬 코드 [BOJ/백준] 11742번 연결요소 개수 파이썬 (BFS) DAY 2022.04.01 시간초과때문에 2시간을 버린 사람 나야나! 시간초과 이유가 알고리즘 문제가 아니라 input()이아닌 import sys로 안 받아서라니 정말..화난다. 알고리즘 문제면 내잘못인데.. 데이터 인풋문제는 너무하자나열 백준 11742번 연결요소 개수 파이썬 풀이 백준 11742번 연결요소 개수 파이썬 코드 [BOJ/백준] 17086번 아기상어2 파이썬 DAY 2022.03.29 백준 17086번 아기상어2 파이썬 풀이 bfs로 풀었다. data[y][x]가 1인 경우에만 주변dxy 8방향을 돌고, data[dy][dx]>cnt+1 (cnt는 data[y][x]의 값)이거나 chk[dy][dx]==False면 다음 큐에 append해주기!! 여기서도 조건이 data[dy][dx]==0인 경우와 0이 아닌 경우로 나눠서 생각하는게 포인트다. (1) 0일때는 그냥 cnt+1해주면 되지만, (2) 0이 아닐 경우에는 data[dy][dx]값과 cnt+1값 중 작은 값을 택해야 하기 때문!! 백준 17086번 아기상어2 파이썬 코드 [BOJ/백준] 17202번 핸드폰 번호 궁합 파이썬 DAY 2022.03.27 백준 17202번 핸드폰 번호 궁합 파이썬 풀이 이상한 점. 예제 2를 보면 68이 정답이어야하는거 아닌가?(range(0,len(res)-1,2)로 하면 68인데 step=1인게 의아하다. 왜 02가 정답인거지..? 백준 17202번 핸드폰 번호 궁합 파이썬 코드 [BOJ/백준] 1062번 가르침 파이썬 DAY 2022.03.26 이걸 풀겠다고 새벽 4시까지 안 잔..나 반성한다. 두시간 내에 못 풀면 그냥 풀이라도 봐보자 **비트연산자 공부하기 백준 1062번 가르침 파이썬 풀이 0. 모든 단어를 탐색하며 must단어(a/n/t/i/c) 빼고, 이 외의 단어가 있다면 중복제외하고 words리스트에 각각 넣어둔다. 1. 콤비네이션 사용 ->여기까진 떠올렸었다. 2. for문의 하나씩 콤비네이션 조합을 꺼내며 비트연산자로 콤비네이션한 단어와 words의 단어 하나씩 일치여부 체크 ->내가 해결하지 못한 부분 3. 콤비네이션 조합으로 만들 수 있는 단어라면 count+=1 백준 1062번 가르침 파이썬 코드 이건.. 온전히 내 힘으로는 못 푼 문제다. 비트연산자를 공부 안했기 때문..시간제약이 없었다면 비트.. [BOJ/백준] 14719번 빗물 파이썬 DAY 2022.03.26 형변환때매 런타임에러뜨다가 방법을 바꿨다. [ 리스트.count(1)>=1 ]에서 [ 1 in 리스트 ] 백준 14719번 빗물 파이썬 풀이 dmap으로 실제 가로 세로 2차원리스트 만들어주고, 블록 있으면 1으로 채우 dmap생성 이후 각각 하나씩 확인하면서 dmap[y][x]의 왼쪽과 오른쪽 즉, dmap[y][x:]과 dmap[y][:x]에 모두 1이 하나 이상 있으면 cnt+=1해주기 ('w'표시는 그냥 내가 확인하려고 만든 거다.) 백준 14719번 빗물 파이썬 코드 저기 주석처리(#) 한걸로 실행하면 런타임에러( TypeError: '>=' not supported between instances of 'builtin_function_or_method' and 'in.. [BOJ/백준] 13305번 주유소 파이썬 DAY 2022.03.25 백준 13305번 주유소 파이썬 풀이 정답률이 37%라 약간 겁먹었지만 아이디어만 떠올리면 구현은 간단하다. price=max(가장비싼 주유소 기름값)을 지정하고 for문돌려서 해당 주유소가 price보다 싸면 price를 해당 주유소 가격으로 갱신하기!! price를 갱신해두면 for 문에 따라 현재까지 가장 저렴한 주유가격으로 km와 곱하게 된다. 백준 13305번 주유소 파이썬 코드 [BOJ/백준] 1931번 회의실 배정 파이썬 DAY 2022.03.25 백준 1931번 회의실 배정 파이썬 풀이 난이도별 그리디 문제 정리된 사이트 보는 도중..힌트를 봐버려서 쉽게 푼 문제, 힌트는 바로 data를 끝나는시간별- 시작시간 별로 오름차순해주고 첫 data는 회의실배정에 넣고 다음 data부터 회의실배정여부를 판단하여 res+=1하면 된다. 백준 1931번 회의실 배정 파이썬 코드 이전 1 2 3 4 5 6 ··· 8 다음
