파이썬에서의 정수 = int (불변형)정수를 나타내는 데 필요한 바이트 수를 확인하는 코드: (정수).bit_lengh()IEEE 754: 전기 전자 기술자 협회에서 개발한, 컴퓨터에서 부동소수점을 표현하는 가장 널리 쓰이는 표준 = float (불변형)연산자 /: 부
1.7.2 최대공약수 최대공약수(gcd)를 찾는 문제이다. 먼저 a, b를 입력으로 받고 b가 0이 아닐 때까지 while문을 돌게 된다. 그 후 result는 b로 받고 (while 문에서 b를 확인하니까!) 상대적으로 큰 수 (b)와 나머지 수(a를 b로 나눴을
: 첫째 및 둘째 항이 1이며, 그 이후의 모든 항은 바로 앞 두 항의 합인 수열첫 번째 방법: 시간복잡도 = (O(2^n))두 번째 방법: 시간복잡도 = (O(n))세 번째 방법: 시간복잡도 = (O(1))지금까지 공부하면서 느낀 것은 공부 방법의 변화가 필요하다..
새로운 방법으로 시작한 알고리즘 공부!!!백준으로 알고리즘 공부를 시작하셨다는 유튜브 영상을 보고 나도 똑같이 해보기로 했다.(해당 영상) https://www.youtube.com/watch?v=H6z1_tnyhp0&t=518s아직 단계별 풀이에서 제일 쉽다
이전에 이어서 계속 진행되는 정렬 알고리즘!이전에 공부한 정렬 방법 중에서 버블 정렬을 사용해보았다. 아니 근데... 내가 좀 더 간결하게 코드를 작성해보겠다고,를 모두 i(혹은 j)로만 표기했다. 정말... 멍청해... 이렇게 하면 N_list에는 접근을 할 수 없다
5일차 때 풀었던 문제가 시간 초과가 떴다!!! 그래서 다시 풀어보기로 하였다...사실 다시 풀어본다기 보다는 다른 풀이를 보며 새로운 풀이법을 익히는... 그런 time...참고한 블로그는 아래의 블로그이다.(https://assaeunji.github.io
오늘도 여전히 정렬 ~! 그런데 오늘은 새로운 방법과 사실을 많이 알았다. 이때까지는 알고리즘을 풀 때 시간복잡도, 즉 시간 초과만 생각을 하면 된다고 생각했다. 하지만! 메모리 초과 라는 새로운 시련(?)을 직면했다...! 공간복잡도라고 불리는... 그렇다고 한다..
오늘 푼 문제까지 해서 이제 남은 정렬 문제는 총 6개! 앞으로도 잘해보자!먼저 코드를 공유하겠다! 틀린 코드부터...처음에 이 코드를 제출했었다. 정말 코린이가 제출했다고 해도 믿을만한 그런 코드... 시간 초과/메모리 초과는 하나도 고려하지 않은 그런 코드...^^
크하핫 오늘은 뿌듯하다. 왜냐하면 한 번에 문제를 풀었기 때문이지 !!! 그도 당연할 것이 쉬운 문제였으니까 ^^...이번에는 두 가지 방법으로 풀어보았다. 음... 두 방법에는 크게 다를 게 없다!이제 입력이 나왔다 하면 자동으로 sys.stdin.readline()
알고리즘을 공부한지 어느덧 10일차...! 즐겁다... 아마...? 오늘의 문제는 굉장히 간단한 것이었지만, 그 간단함을 캐치하지 못했기 때문에 오늘의 풀이도 빙글빙글 돌아갔다.x축 기준으로 먼저 좌표들을 정렬한 후, y축 기준으로 좌표를 정렬하는 문제였다. 어떤가..
어느덧 11일차에 접어들었다! 정렬이 4문제 남았고 나도 시간복잡도랑 공간복잡도 + 알고리즘에 조금은 익숙해진 듯하다 ㅎㅎ 오늘은 저번의 좌표 정렬하기의 응용 문제이다.응용 문제라고도 할 수 없는 것이... 저번 문제에서 x, y 순서만 바꾼 거니까 뭐... 그래도 그
요즘 정렬 문제 풀 때마다 뿌듯하다. 한 번에 맞기 때문임 ㅎ물론 삽입, 버블, 병합 정렬 등등등의 다양한 알고리즘에 대해 확실하게 알지는 못하지만 (?)여튼 오늘의 문제도 성공적으로 풀었다!이번 문제는 조금 고민을 했는데 솔직히 왜 했는지 모르겠음. 아니 알지 정확히
수요일... 그 전날 과음으로 장렬히 전사하고 몇 시간을 침대에서 골골거렸다... 기쁠 때, 슬플 때 먹는 술은 항상 조심하기... 그래서 오늘은! 정신차리고 할 일을 헤쳐나가보기로 ~!~! 했다!문제는 나이순 정렬 -> 나이가 같을 때는 가입순 정렬을 푸는 문제였다.
간만에... 시간 초과를 맞이했다... 세상에서 시간 초과랑 메모리 초과가 다 싫어 \~~ ..저번 시간까지 자랑스럽다던 나 어디갔어... 사실 이건 문제부터 이해를 못했다 ㅎ 좌표 압축이라길래 내가 이런 걸 배웠나? 싶었지만 이미 문제에서 친절히 좌표 압축의 결과를
오늘은! 문제를 풀지 않았다. 왜냐하면 정렬 문제를 다 풀었고 새로운 알고리즘 문제나 자료구조를 풀기에는... 오늘이 금요일이었기 때문... 원래 시작은 월요일이 좋은 거니까 ^^그래서 오늘은 시간복잡도에 대해서 공부해보려고 한다! 시간복잡도에 대해서 전~혀 모르고 있
일단 지르고 보기... 도대체 몇 번이나 틀린 건지 모르겠다 ^^ 점점 제출하면서 오기가 생겨서 대충 풀고 대충 내기 반복...어떤 부분에서 틀린 건지 세세히 파헤쳐보자! 문제점이 많아 보이는 나의 풀이... 일단 시간초과가 나지 않게 sys 모듈을 import 한 것
Yey! 한 번에 맞췄다! 사실 그렇게 어렵지 않은 문제였긴 하지만 난 가끔 list와 string의 메소드나 함수를 헷갈리기 때문에... 처음에는 오잉 했었다.깔끔하도다... 처음에는 문장 자체를 뒤집는 줄 알고 반복문을 써서 아예 뒤집었는데, 알고 보니 문장 안의
지금까지 풀었던 문제 중에서 가장 오래 걸리지 않았나... 뭔가 머리로 로직은 있는데 이걸 제대로 풀어내지 못하고... 계속 터미널이랑 충돌하고 해서 난리부르스 ^^...복잡하게 생각하지 말고 단순하게 가자! 는 호기 때문에... 장렬히 실패를 맛봤다. 근데 뭐 장렬히
처음으로 ~! 다른 사람의 풀이를 봤다! 괜찮다 ~! 하루종일 고민하기보다는 다른 사람의 풀이를 제대로 이해하고 나한테 녹여내기만 한다면... 된다고 했다 !!! 이건 진짜 문제부터 이해하기 어려웠다... 1~n까지의 수열을 내가 가지고 있을 때, 입력으로 들어온 수열
드디어 20일차다! 꽤나 꾸준히 하는걸...? 좋아 좋아 1406: 에디터 1. 내 풀이: 실패 오늘은 오류는 안 났고 시간 초과가 났다. 지금 보니 시간 초과날 수 밖에 없네... 사실 이것도 되게 오래 고민해서 푼 거라 시간 초과 문제를 해결할 엄두가 안났다 ^^
뿌듯하군. 오늘은 한 번에 맞았다 \~\~~ 그도 당연할 것이 자료구조만 달라지고 문제 로직 (?)은 똑같았기 때문 ^6^...그냥 생각나는대로 적어보았다. 바로바로 슉슉... 사실 처음에 큐라는 사실을 까먹고 pop 연산을 Queue.pop()으로 썼다. 이렇게 되면
오... 오늘 문제는 꽤나 생각했어야 했다... 그리고 나는 생각을 못했다. ^^해당 문제는 아래의 블로그를 참고했다.(출처: https://infinitt.tistory.com/213)풀이를 분석 아닌 분석을 해보자면...!먼저 N과 K를 map 함수를 이용
알고리즘 !! 진짜 오랜만이다. 알고리즘 쉬는 시험 기간동안 팀플 때문에 js만 하다가 파이썬 문법이 아득해졌다... ~ 그래도 금방 되찾음 ㅎㅋㅋㅎㅎ이전에 단어만 뒤집는 단어 뒤집기 1이 있었는데, 이번에는 tag 안에 있는 문자는 바꾸지 않고, tag 밖에 있는 문
사실 이번 주에는 매일 2개씩 올릴 건데, 그 이유는... 저번 주에 알고리즘을 풀기만 하고 오답블로그 (?)를 적지 않았기 때문이다 ^^ 10866: 덱 새로운 자료구조였다. 스택, 큐는 워낙 유명하고 많이들 아니까 그렇다고쳐도... 덱은 정말 처음 듣는 구조였다.
오늘 문제는 어제 leetcode에서 푼 문제랑 똑같았다 캬캬 그래서 뚝딱 뚜룩딱 하니까 풀렸다 ㅎㅎㅎ 17298: 오큰수 1. 내 풀이: 성공 근데 사실 leetcode 문제랑 너무 똑같아서 더 설명할 게 없다... (leetcode 문제: https://ve
코테 리뷰까지 올리면서 알고리즘 2개씩 올리기... 짜릿하다. ^^이 문제도 별로 어렵지 않게 풀었다!요즘 코드를 간결하게 짜보자! 에 맛이 들렸다. 진작 그랬어야지그래서 최대한 짧게 써보자!!! 라는 생각으로 코드를 짜는 듯 하다.각 숫자 리스트들을 A와 B로 받아준
캬캬캬 오늘은 끝까지 정답을 보지 않고 풀어냈다 !!!! 자그마치 4번의 시간 초과 끝에 '맞았습니다'를 얻어냈다. 아주 뿌듯해 \~~!!~!사실 이 풀이는 실패할 걸 99% 예상하고 일단 적기라도 해보자... 라는 마음에서 썼다. 다시 한 번 깨달았다. count 절
오늘의 문제 역시 쉽지 않았다... 그럼 바로 고!바로 코드부터 공유하겠다.처음에는 문제 이해하면서 규칙을 찾으려고 했는데,,, 도저히 모르겠어서 아래 알고리즘 분류를 보았다. 스택으로 분류 되어 있길래 스택 ?! 이라고 생각했는데, 또 나름 잘 생각하니까 스택으로 풀
지금 알고리즘 카테고리가 난장판이 됐는데... 그냥 싹 지우고 다시 만들어야 할 것 같다... ^^ 휴그럼 오늘의 두 번째 리뷰 시작!카드가 있느냐 없느냐를 판단하는 간단한 문젠데 시간 초과가 떠서 ㅋㅋ.. 굉장히 당황했다. Mlist에서 하나씩 받으면서 그 값이 Nl
오늘 문제도 SOSO였다. 되게 여러 풀이 방법이 있는 것 같은데 일단 나는 2가지 방법으로 풀어봤다.첫 번째 풀이는 Counter을 이용해보았다. 처음에는 당연히 count 함수를 쓰려고 했는데, 저번에 count 쓰고 쓰라린 경험을 한 이후, Counter을 이용해
드디어 미룬 문제 마지막이다 !!! 다시는 안 미룬다 진짜... 하루에 2개씩 공들여 쓰는 게 생각보다 많이 많이 어렵다...다행히 문제가 쉽다.처음에 중복 제거 안하고 정렬 먼저 했다가 한 2번 틀렸던 것 같다. 아무리 생각해도 맞는데 뭐가 문제지? 하면서 설마 ?!
밍기적 밍기적거리다가 이제서야 적는군...사실 실패하고 말고도 없이 정말 쉬웠기 때문에... 다만 조오금 생각했던 부분이 있다. 다른 부분은 문제 없이 스르륵 작성했는데, 문자열이 안 들어왔을 때는 어떻게 break를 줄지 생각하다가... 번뜩! not이 생각났다.✅
오늘은 조금 으잉 ?! 싶을 정도로 쉬운 문제였다 ㅋㅋㅋ... 이걸 알고리즘을 풀었다고 해도 될지 ^^... 목요일 거 먼저 풀어둘까 고민 중그냥 sys 모듈 쓰는 게 너무 익숙해져버렸다... 당연히 input 써도 문제는 없을텐데. 그래서 한 번 해봄sys를 쓰나 i
네... 오늘도 쉽네요...아주 깔끔했다... 마음에 든다... ^^ 문제가 쉬워서 설명할 필요가...? 없다.다른 분들의 풀이가 int를 어디서 줬냐 이런 부분만 다를 뿐 전체적으로는 똑같다.오늘도 신기한 (+심하게 쉬운) 알고리즘의 세계 끝 ~
뿌듯해 뿌듯해 아주 열심히 잘 풀었다 ㅎㅎㅎ 조금 제정신 아닌 상태에서 풀어서 이상한 곳에서 자꾸 삐끗삐끗했지만 ~ 결론은 풀었으니까 ~알파벳 아스키코드는 외우고 있자... 사실 외워야지 !!! 라는 마음이 아니라 그냥 문제 풀다보면 너무 많이 나와서 자동으로 외워진다
참고로 제공되는 문제는 브론즈인가..? 싶을 정도로 쉬운 게 많다. 심지어 내가 풀었던 게 있을 정도다. 그래서 오늘도 5분 만에 휘리릭 뚝딱 풀었다.깔-끔. 사실 이 문제에서는 string을 받을 때 input()을 쓰면 rstrip()같은 거 안 써도 될만큼 깔끔해
진-짜 간만에 알고리즘 푸는 것 같다. 다행히 또 쉬운 문제 걸려서 ㅎㅎ... 가볍게 스윽~ 풀었다.당연히그럼 코드를 보자!일단 문제가 너무 간단하고 쉬웠기 때문에 .... 어쩐지 문제가 익숙하더라니, 예전에 C로 푼적이 있는 문제였다 ㅎ너무 쉬워서 더 설명할 것도 없
3번이나 풀었는데 3번 다 시간초과 or 런테임에러가 났다 ㅋㅋㅋㅋㅋ 뭔가 풀 수 있을 것 같아서 계속 도전했는데 장렬히 실패.맞은 풀이가 아니니까 간단하게 설명하고 넘어가자면, 일단 들어온 변수의 절반 만큼 3부터의 소수를 구해준다. (isPrime 함수 이용) 그
이상하게 뭔가 쉽게 넘어가준 이번 문제... 이 문제를 2번 풀었지만 팩토리얼을 계산하는데 차이가 있을 뿐, 실제 중요한 부분에 대한 로직은 전-혀 차이가 없다 ^^팩토리얼이라 함은... 1부터 전부 곱한 것을 의미하므로 for문을 이용해 계산했다. 그리고 이를 문자열
이거 이름 다 백준 문제 제목으로 바꾸려고 하는데 이건 또 언제 바꾸나... 후... 여튼 시작!이전에 팩토리얼 0의 개수로 이 문제를 풀 때는 이렇게 실제 팩토리얼을 구현해도 맞았다. 그래서 이번에도 그렇게 하였으나... 결과는,시간초과였다. 이거 말고도 math 모
gcd... 처음에 뭔지 몰랐음 ㅎㅎ좋아... for문에 while문까지 더해져서 생각보다 코드도 길어져버렸다. 그래서 당연히 시간 초과가 나지 않을까 생각했는데 ~ 다행히 통과.구현 방법은,일단 gcd를 담을 통을 만들어 주고, 숫자들을 받아온다. 이때 첫 숫자는 숫
뭔가 맞을 것 같았는데 결국엔 못 풀어서 조금 아쉬운 문제이긴 하다.처음에는 수빈이와 동생들 사이의 거리를 뺀 절댓값들 중 가장 작은 것을 찾으면 된다고 생각했다. 하지만...3번이나 ... 퇴짜 맞고 다시 생각해봤다. 생각해보니까 만약 뺀 거리의 절댓값이7, 10,
numpy를 못 쓰게 하다니... 분하다...2진수: 2를 기반으로 하는 숫자체계 => 0, 18진수: 8을 기반으로 하는 숫자체계 => 0, 1, 2, 3, 4, 5, 6, 72진수에서 바로 8진수로 변환하는 방법은 아래의 블로그를 참고하면 도움이 될 것이다.http
43일차를 보고 오자...사실 아직도 전율이 가신 상태가 아니다 ^^... 엄청나...sys 안 쓰고 input 써도 4ms 밖에 차이가 안난다.하지만! sys를 쓰는 걸 습관화 하기 위해 한 번 써봤다.뭔가 너무 날먹인 것 같아서 다른 풀이를 한 번 써보려다가...
장장 3시간 30분을 푼 문제...예외 처리가 정말 중요하다는 걸 깨닫게 해준 문제.여기서 0에 대한 예외를 처리하지 않아서 결국 무한루프를 돌게 되었고 나는...3번의 시간 초과 퇴짜를 받았다 ^^... 메모리 초과는 설마 이게 문자열로 처리해서 그런가 생각이 들어
서울에서 대구 가는 길에 푼 문제 !!!사실 지금 생각하면 틀린 게 이해가 되기도 한다. 소수에 2도 포함이 되는데 왜 !!!! range(3~)으로 걸었을까?분명 전체적인 풀이는 맞는데 계속 틀려서 의문이었다.BOJ에서 채점할 때 계속 100%까지 찍었다가 틀렸다고
뭔가 느낌이 좋다...!바보 같은 풀이 ... ^^나누기를 해줬으면 반대로 나머지가 저장되니까 reverse를 해줘야 하는데 해주지 않았다 ㅎㅎ그래서 reverse 한 줄을 추가했다. 결과는,성공 ~!일단 메인 아이디어는 10진법에서 n진법으로 바꾸는 방법: (10진법
오늘부터 다이나믹 프로그래밍을 풀기 시작했다. 어려운데 너무 재밌음
어김없이 다이나믹 프로그래밍.
저번과 비슷한 맥락의 문제였기 때문에 어렵지 않았다 !점화식 찾는 게 조오금 어려웠다... 내가 이래서 수2도 못했는데... (요즘 수2랑 다름)규칙을 보면,n=1일 때, 방법의 수: 1n=2일 때, 방법의 수: 3n=3일 때, 방법의 수: 5n=4일 때, 방법의 수:
점화식이다? 그럼 일단 DP를 생각해보자.DP 문제를 풀면서 깨달은 바는,점화식 = 일단은 DP라고 생각해보자는 것이다.이번 문제 역시 점화식을 발견(만 한다면) 하면 쉽게 풀리는 문제이다.n=1일 때 1n=2일 때 2n=3일 때 4n=4일 때 7n=5일 때 14n=
쉬우면서도 어려운 그것...일단 다이나믹 프로그래밍이 나에게 어려운 이유:규칙 찾기가 너무 어렵다규칙 찾기가 꽤나 어렵다규칙 찾기가 제일 어렵다라는 것이다 ^^ ~규칙만 찾으면 금방 구현할 수 있는데 (당연한 소리) !사담은 이만 줄이고 풀이를 설명해보겠다.2가지의 리
저번 문제에서 아주 조금 변형된 문제.왜 d,p 라는 변수를 만들었는지는 설명하지 않겠다 ~ 저번 풀이에 있으니까!(https://velog.io/@drizzle0171/BOJ-11052-%EC%B9%B4%EB%93%9C-%EA%B5%AC%EB%A7%A4%ED
쉽다매... '쉬운' 계단 수라며...모든 걸 깨우친 지금에서야 아~ 괜찮네~ 싶지만 풀이를 이해하기까지 조금 어려웠다. 인터넷에 여러 글을 참고하면서 깨우친 듯하다.처음에는dp = 점화식이라고 생각을 하니까 1차원적으로 전체 가짓수의 규칙을 찾으려고 했다. 하지만 이
백준 문제 제목은... 가끔 가다 보면 영어를 직역해놓은 느낌이다.간만의 백준 풀이로... (자그마치 2주 가량 쉬었다.) 머리에 기름칠을 하고자 오늘은 잠깐 고민하다가 풀이를 봤다. 항상 대단하다고 여기는 분의 블로그로!https://pacific-ocean
자료구조와 알고리즘 A+ 기원
오늘부터는 Backtracking!간만에 알고리즘이라 잘 풀리지가 않는다 ... 거기다가 새로운 개념이라 더더욱 ...!
이 기세를 몰아 ... 더 풀어보기
오늘은 새로운 오류를 발견하였다.이전에 중복을 조사하던 부분만 빼주면 문제 없다!실제 다른 풀이를 봐도 이와 굉장히 유사 or 똑같다.다만 하나의 문제점이 있었는데, 처음에 저 if 문의 return을 적어주지 않았다. 그러니 RecursionError: maximum
호호 이제 backtracking에 어느정도 자신감이 붙는구만!백준 15650번과 15651번을 적절하게 섞으면 문제 없다! 15650번 풀때 조금 이상하게 풀었는데, 그때 참고한 다른 분의 풀이를 제대로 익혀 톡톡히 써먹었다. 뿌-듯 😎
1시간은 고민한 것 같다 ...나 왜 골드 5...? 실버 1 문제도 이렇게나 어려운데 ...
보이는가 ... 나의 광기가 ... 풀이도 광기다 ...ㅎㅂㅎ
이제 이런 류는 껌이다 ㅋN과 M 시리즈 정복하기 !이제 이건 진짜 쪼끔 식은 죽 먹기다 ㅎㅂㅎ다른 사람 풀이도 비슷하거나 내가 좀 더 쉬운 코드여서 다른 풀이는 생략!실버3은 많이 쉽구나 ...
알고리즘 문제 중 처음으로 하루를 넘긴 문제 !
당분간 자료구조만 파야겠다 ...당근빠따루 ~ 틀림 ~틀렸다기보단 시간 초과가 났다.완전 탐색 방법을 썼기 때문이다 ...!그 외에도 여러가지 방법을 써봤으나 시간초과 or 아예 틀린 답이 나와서그냥 답을 보기로 했다.풀이 출처: https://one-step
허무...해...
브루트포스 푸는 중 ... 골드 문제 풀기 전에 실버 문제들이 익숙해지면 올라오도록 해야겠다 ㅠㅠ...
차근차근 올라자는 마음에서 브론즈 높은 문제부터 풀이 시작!
오예! 역시 브론즈는 빨리 풀려!
사실 이게 왜 브루트포스에 있는지 아직 조금 아리까리
곧 내가 너 정복하러 간다 부르트포스.
브루트포스로 나눠진 문제를 dfs로 풀어버린 ...
나의 순도 100% 짜리 풀이.아주 기쁘다. 이게 얼마만에 보는 순도 1000000000% 내 풀이인지 ㅠㅠ너무나도 감격스러워 \~\~~사실 문제 분류는 브루트포스에 되어있던 문젠데,아래에이거 보고 오 백트래킹으로 풀 수 있구나 \~\~~ 했었다.그런데 당시에는 어떻게
쉬워!
오늘도 !!! 순도 100%짜리의 내 풀이 \~\~~ ❤️🔥
오늘은 다른 분의 풀이를 분석해보겠어요 \~\~~!~
이얏차 이제 브루트포스 실버 문제는 풀 수 있을 것 같다!이번에도 브루트포스로 한 번 풀어봤다. 풀이 자체는 쉬우니 설명은 패스!풀이 출처: https://wonyoung2257.tistory.com/77예전에는 DFS의 visited과 왜 필요한지 몰랐는데
이제 itertools를 자유자재로 쓰는 나 ... 멋져 ...쫄리게 1퍼센트씩 올라갔다가 청량하고도 아름다운 맞았습니다 ~!!\~~ 를 봤다. 풀이는 다음과 같다.입력값들을 받는 건 쉬우니 패스하고, 방법만 설명해보겠다.일단 인원수만큼 받은대로 팀을 절반씩 나눌 수
브루트포스는 무조건 모든 경우의 수를 따진다고 다 맞지 않다 !!! (당연함)
끼얏호 한 번 틀리고 오답 후 바로 맞았다 !@!
첫 그리디 문제.
오호 ! ... 그리디 ... 조건 ... ⭐️당연히 틀릴 수 밖에 없는 풀이 \~~ 1이랑 5만 생각나올 거라고 생각하고 풀었다. 그러니 틀리지 \~~ ^^풀이 출처: https://god-gil.tistory.com/64아직은 그리디 초반이니까 답을 조금
내가 ! 시간 초과를 해결했다 !
꺄호 해결 완료 ~!
30... 존경할만하네 ...
이야 오늘 잘 풀리는구만
거의 다 생각했는데 ...!
다시 풀어봐야할 문제!
새로운 자료구조 ... 우선순위큐!
테스트케이스만 다 맞는 풀이 ...왜 자꾸 오버피팅 되는 거지 \~~^^?
우째 ... 3이 5보다 쉽나 ...쉽다! 그리디는 당연한(?) 조건을 생각하며 풀어나가야 한다.이를테면 이 문제에서 정렬을 하고, 실제 등수의 list값과 빼주면 최솟값이 된다는 것!생각보다 그리디가 정렬이랑 되게 많이 연관된 것 같다.그래서 우선순위큐가 유용한 것
요즘 또 그리디가 풀리지 않는다 ,,,
자발적으로 우선순위큐라는 자료구조를 생각해낸 풀이!80%로 성공이라고 할래 ㅠㅠ ...처음에 테스트 케이스 다 통과해서 제출해보자! 했는데 자꾸환장 ,,, 그래서 답이랑 무엇이 틀릴까나 하고 봤더니 두번째 for문이 틀렸었다.일단 우선순위큐를 이용해서 최솟값들이 제일
그리디를 졸업했냐 ...? 라고 한다면 아직 보류라고 하겠다.흥미를 찾기 위해 하는 새로운 알고리즘 누적합!
간만에 올리는 백준 풀이 ㅎㅎ ...내 안의 백준 화력 ... 죽었다 ...
DFS와 BFS의 개념을 총정리할 수 있어서 좋았던 문제!
새로운 접근 방법을 알 수 있어서 좋았던 문제.
아직 ,, 나,, 쪼랩,,
언제나 모든 문제들이 BFS, DFS로 모두로 풀리는 건 아니구만 ,,
또 테스트 케이스 오버피팅 ,,,
간만에 풀어본 브루트포스
옛날에는 뚝딱뚝딱 잘 풀어냈던 것 같은데 ...이것이 나의 풀이.사실 시간 초과 나겠다고 생각은 하고 있었다 ㅋ ...도저히 이 방법 밖에 기억이 나지 않아 푼 방식.출처: https://chancoding.tistory.com/45이 분의 풀이를 보고 내 풀
음하하 오랜만에 한 번에 통과! 내 수준은 실버 5인가 ? ...
내 맘대로 풀고 싶은 거 풀기!
처음에 시간 초과가 나버렸다 ...!
오늘은 Deque를 좀 파보자
하 ㅋㅋ 띄어쓰기 때문에 시간 날림
Deque라는 자료구조를 알아보기 위한 문제인가 ...? queue랑 풀이가 비스무리한디요
deque에는 신기한 메소드들이 많다!
몇주만이지 ...?