RE BOJ : 1697 숨바꼭질 (C++) 아이디어의 핵심은 BFS를 1차원에서도 사용할 수 있다는 생각 1차원이든 / 2차원이든 정점사이의 거리를 구할 때 BFS를 사용할 수 있다는 생각! 값이 변할 수 있는 범위(-1 / +1 / 2*cur)은 dx[3]으로 해결 [ 주의 ] 이 문제는 운 좋게 수빈이가 100,000 이하에서 움직이는게 가장 효율적이지만, 이렇게 값에 변화를 추구하는 상황에서 반드시 입력이 100,000 이하에서... bojRERE BOJ : 10799 쇠막대기 (C++) '(' 일때는 stack에 push ')' 일때 1) 바로 직전이 '(' --> (레이저임) +stack.size() 2) 바로 직전이 '('가 아니면 --> +1 [ 최적 코드 ] [ 다르게 푼 코드 ] 증가 경우를 잘못 파악해서 돌아서 코딩함; 이런ㅎㅎ;... bojRERE [pgs카카오 튜플] regular expression과 dictionary의 'in' NLP 모델을 위해 데이터 전처리를 할 때 re.sub(문자 찾아서 대체), re.match(위치 찾기) 등이 유용하다. 맨 윗처럼 input str이 주어졌을 때, 각각 list로 묶어주기 위해 괄호와 콤마로 split을 해줬다. 그리고 split된 문자들 속에서 숫자 부분들만 뽑아서 하나의 element로 만들어주기 위해 findall을 사용했다. [0-9]는 숫자를 의미하고 +는 앞에 ... python자료구조코딩테스트RERE BOJ : 4179 불 (C++) 풀지못해서 답을 참고함 BFS를 여러점에서 시작하는데 한쪽이 다른 한쪽에 영향을 주는 경우 (서로 영향을 주는 경우는 이 방법 말고 백트래킹을 써야함;) 불의 BFS를 먼저 해서 예상 도착 거리를 dist1[][]에 구함 지훈이의 BFS를 할 때 아래 두 조건이 반드시 && 여야 한다 1) 지훈이가 가려는 점이 불의 BFS 결과인 거리보다 작아야만 한다 2) dist1[][]도 -1이 아니여... bojRERE 레 지 스 트 리 지 REG 파일 전 공략-레 지 스 트 리 지 사용 전 공략 의 15 책.책 표표 RREEGG 문문건완전무결 하 다완전 공격공략대략주석시키다쓰다다 쓰다대략열.십오다섯.
BOJ : 1697 숨바꼭질 (C++) 아이디어의 핵심은 BFS를 1차원에서도 사용할 수 있다는 생각 1차원이든 / 2차원이든 정점사이의 거리를 구할 때 BFS를 사용할 수 있다는 생각! 값이 변할 수 있는 범위(-1 / +1 / 2*cur)은 dx[3]으로 해결 [ 주의 ] 이 문제는 운 좋게 수빈이가 100,000 이하에서 움직이는게 가장 효율적이지만, 이렇게 값에 변화를 추구하는 상황에서 반드시 입력이 100,000 이하에서... bojRERE BOJ : 10799 쇠막대기 (C++) '(' 일때는 stack에 push ')' 일때 1) 바로 직전이 '(' --> (레이저임) +stack.size() 2) 바로 직전이 '('가 아니면 --> +1 [ 최적 코드 ] [ 다르게 푼 코드 ] 증가 경우를 잘못 파악해서 돌아서 코딩함; 이런ㅎㅎ;... bojRERE [pgs카카오 튜플] regular expression과 dictionary의 'in' NLP 모델을 위해 데이터 전처리를 할 때 re.sub(문자 찾아서 대체), re.match(위치 찾기) 등이 유용하다. 맨 윗처럼 input str이 주어졌을 때, 각각 list로 묶어주기 위해 괄호와 콤마로 split을 해줬다. 그리고 split된 문자들 속에서 숫자 부분들만 뽑아서 하나의 element로 만들어주기 위해 findall을 사용했다. [0-9]는 숫자를 의미하고 +는 앞에 ... python자료구조코딩테스트RERE BOJ : 4179 불 (C++) 풀지못해서 답을 참고함 BFS를 여러점에서 시작하는데 한쪽이 다른 한쪽에 영향을 주는 경우 (서로 영향을 주는 경우는 이 방법 말고 백트래킹을 써야함;) 불의 BFS를 먼저 해서 예상 도착 거리를 dist1[][]에 구함 지훈이의 BFS를 할 때 아래 두 조건이 반드시 && 여야 한다 1) 지훈이가 가려는 점이 불의 BFS 결과인 거리보다 작아야만 한다 2) dist1[][]도 -1이 아니여... bojRERE 레 지 스 트 리 지 REG 파일 전 공략-레 지 스 트 리 지 사용 전 공략 의 15 책.책 표표 RREEGG 문문건완전무결 하 다완전 공격공략대략주석시키다쓰다다 쓰다대략열.십오다섯.