소개
- 現 어비스 대표 및 리드개발자
- 前 네이버 개발자
- 4년차 알고리즘 강사(네이버 / 카카오 / 라인 / 삼성 코딩테스트합격자 배출)
- 19, 20 IT 대기업 코딩테스트 합격자(All Solved)
- 자바스크립트 테스트 프레임워크 Mocha.js contributor
- 저서 《 면접을 위한 CS전공지식노트 》 2022 / 국내IT도서 1위 베스트 셀러
- 저서 《 실시간 모니터링 시스템을 만들면서 정복하는 MEVN 》 2021 / 국내IT도서 63위 베스트셀러
강의
전체2수강평
- 너무 재밌게 잘 가르쳐주셔서 지루하지않고 이해하기 쉬웠어요!
wjddlsgh0203
2024.07.26
0
게시글
질문&답변
2024.07.26
시간복잡도와 연산량의 관계 질문
문제풀 때는 최고차항의 계수도 고려해야 합니다. 문제 범위기준 -> 시간복잡도 판단하는데요. 예를 들어 15000 * 15000 / 2 시간복잡도 -> 어 ? 1억이네 될 수도 있겠네..? 이렇게 판단해야 합니다. 감사합니다.
- 0
- 3
- 33
질문&답변
2024.07.26
시간복잡도와 연산량의 관계 질문
안녕하세요 lego님 ㅎㅎ현재 인프런 지식공유자 -답변 관련 버그가 있어서 이렇게 남깁니다.
- 0
- 3
- 33
질문&답변
2024.07.26
입력값이 해당 경우일때는 왜 YES가 나오는지 궁금합니다.
네 맞습니다. ((())()) 이를 어떻게 판단하냐면요. ( (()) ()) 올바른 괄호 -> 제거해보면...다음과 같이 되고 여기서 아래의 부분을 또 제거해보면.. ( () ) () 이렇게 되죠? 올바른 괄호 ()을 제거하면 -> 아무것도 안남는 것을 볼 수 있습니다. 이를 기반으로 판단하시면 됩니다.
- 0
- 1
- 30
질문&답변
2024.07.26
3 - k 시간초과
후... 이거 코드포맷 올리는거 버그 있네요.. ㅂㄷㅂㄷ ... http://boj.kr/3e69827dd5cb42d5a05c2911fe49d11a 제가 kkim님 코드 다듬으면서 + 주석 단 코드입니다. 이거 참고해주세요~ ㅎㅎ
- 0
- 3
- 59
질문&답변
2024.07.26
3 - k 시간초과
안녕하세요 kkim님 ㅎㅎ너무나도 잘 짜셨네요 ㅎㅎkkim님 코드 다듬으면서 + 주석 달았습니다. 코드리뷰 참고해주세요~ #include using namespace std; int y, x; int n, m, swan_y, swan_x, visited[1504][1504], visited_swan[1504][1504]; int dy[] = {-1, 0, 1, 0}; int dx[] = {0, 1, 0, -1}; char c[1504][1504]; queue > q; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> m; for (int i = 0; i > s; for (int j = 0; j > swan; queue > swan_temp; visited_swan[swan_y][swan_x] = 1; swan.push({swan_y, swan_x}); int cnt = 0; while (true) { while (!swan.empty()) { tie(y, x) = swan.front(); swan.pop(); for (int i = 0; i = n || nx >= m) continue; if (visited_swan[ny][nx]) continue; // 기저사례부터 하는 습관 if (c[ny][nx] == 'L') { cout = n || nx >= m) continue; if (visited[ny][nx]) continue; // .으로 바꿔줘야 합니다. if (c[ny][nx] == 'X') { c[ny][nx] = '.'; q.push({ny, nx}); } visited[ny][nx] = 1; } } } return 0; }
- 0
- 3
- 59