반응형

2024/05 14

프로그래머스: 기둥과 보 설치 (빡센 구현)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 이 코드는 기둥과 보의 설치 및 삭제 명령을 처리하여 최종 구조물을 결정한다 !  1) 각 구조물의 상태를 문자열 키로 변환하여 Set에 저장하고, 설치 및 삭제 명령에 따라 유효성을 확인2) 설치 명령은 조건을 만족할 때만 구조물을 추가하고,3) 삭제 명령은 임시로 구조물을 제거한 후 모든 구조물이 유효한지 확인한다. 4) 최종적으로 구조물 리스트를 좌표와 구조물 종류에 ..

프로그래머스: 양과 늑대 - javascript(back이 가능한 dfs)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 신박한 문제였다.자신과 연결된 자식 node로 이동할 수 있는 것은 기본으로 + 다시 부모 노드를 통해 다른 node로 이동이 가능하다.   무슨 말이냐?  문제에 최적의 이동경로가 이렇다고 말해준다.  즉, 0 => 1=> 8 => 7 => 9 => 4 => 6 =>5 의 이동경로라는 것이다. 이 이동경로를 아래 사진을 눈으로 따라가보자.  기존 이진트리의 부모 노드 =>..

reduxt-Toolkit으로 상태 관리하는 코드 간결화

지역 조건, 정렬순과 관련된 컴포넌트는 두개다 - Condition: 상세검색 버튼- AllPerformances : 상세검색 버튼 결과에 따라 데이터를 뿌려주는 상위 컴포넌트  redux-toolkit으로 상태를 관리해야겠다고 생각한 이유는 사용자가 선택한  정렬순과 지역 상태를 변경하겠다고 useState를 남발하게 됐기 때문이다. 코드로 확인해보자.  상위 컴포넌트인 AllPerformances 에서 정렬과 지역의 초기 상태값을 설정한 코드다.  하위 컴포넌트 Condition에 해당 상태를 변경하는 함수를 내려줬다.  Condition 함수에서 사용자가 선택한 지역값하고, 정렬 string 상태를 관리한다.  상위 컴포넌트에서 받아온 변경 상태를 적용하는 함수를 이용해서 사용자가 선택한 값으로 상..

2024년 크래프톤 SW엔지니어 신입채용 [코테 후기]

일단 간략 후기: 놀랐다. 코테만 있지가 않았다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 어쩐지 이 이메일을 보고 의아했다. 2시간에 6문제요? 문제가 쉽게 나오려나 ?  그런데, 시험 직전에 시험 유형에 3가지가 쓰여 있었다. - 서술형 - 알고리즘 - 주관식 알고리즘 문제 푸는거 말고 무언가 다른게 있구나 싶었다.  자세한건 써놓으면 안되기 때문에 간략하게 말해보자면 - 알고리즘은 우리가 아는 알고리즘 문제 풀면 된다. - 서술형은 뭐겠는가? 개념이겠지? (아님 말고) - 주관식은 뭐겠는가? 무언가 개념 답이 명확히 떨어지는걸 문제이겠지? 개념을 기반으로 묻는? (아님 말고) (2)  알고리즘은 반 나왔다.. 이정도까지만 정보를 적으려고 한다 ! (문제가 있다면 글 수정하겠습니다. ) 내 예상 커트라인은 이렇다. - 서술..

회사 지원 2024.05.25

2024년 크래프톤 SW엔지니어 신입채용 [지원 후기]

코테 후기는 요기로 !https://fordang.tistory.com/200 2024년 크래프톤 SW엔지니어 신입채용 [코테 후기]일단 간략 후기: 놀랐다. 코테만 있지가 않았다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 어쩐지 이 이메일을 보고 의아했다. 2시간에 6문제요? 문제가 쉽게 나오려나 ?  그런데, 시험 직전에 시험 유형에 3가지가fordang.tistory.com  크래프톤 SW엔지니어 신입 공채는 처음인가? 검색을 해보니 정보가 별로 없다. 어찌됐든 홈페이지 멋있다. 잘 만들었다. 게임 잘 모르지만 하고 싶어지는 페이지다.  글로벌 시장에서 인정받나보다 이렇게 공채도 하고 !?  입사 혜택도 있다 ~~~  모집부문이다 ~~~ 여기서 주의해야할게 기졸업자는 그럼 지원을 못하는건가? 의문이 들었다.  하지만 기졸..

회사 지원 2024.05.22

찜 버튼 컴포넌트 분리하기

01. 찜 버튼 컴포넌트화 필요성 찜 버튼을 원래 상세페이지에 구현했었다.  하지만 찜 버튼을 컴포넌트화 하기로 했다.  왜냐하면,,,, ?  상세페이지에 지금 온갖 기능이 다 들어가있다. - 공연 정보 - 리뷰 기능 - 찜 버튼등등...  말 그대로 코드가 내 컨트롤의 영역에서 벗어나기 일보 직전이다. 아마 이미 벗어난 것 같다.  그래서 기능을 더 추가하기 전에 내 코드들을 기능별로 분리해서 가독성을 높이는 작업이 필요하다고 느꼈다.  두번째 이유는 재사용성이다. 우아한형제들 페이지에는 온갖 곳에 찜 버튼을 해놨는데 참 편했다. (나도 찜 버튼을 여러곳에 둬야겠다. ) 세번째 이유는 유지보수성이다. 내가 애정을 갖고 있는 프로젝트이기도 하고, 이 웹의 유저에게 다양한 기능을 제공할 수 있기 때문에 정..

프로그래머스: 표 편집 - javascript(양방향 연결리스트)

문제 풀이 출처 https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 양방향 연결 리스트 를 활용한다. 연결리스트를 모른다면 아래 영상을 가볍게 시청하고 오면 코드가 쉽게 읽힌다. (나도 그랬다..)https://www.youtube.com/watch?v=K1PlysPgNZY연결리스트큰 틀은 이렇다. 01. 객체를 생성하는 생성자 함수를 정의한다.  02. 생성자 함수를 활용해서 주어진 n만큼의 node들을 만든다.   - 이때, 연결을..

프로그래머스: 합승 택시 요금 - javascript(플로이드 와샬 알고리즘)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트  플로이드 와샬 알고리즘을 사용하면 참 간단한 문제다 !  코드는 간단한데, 주석을 작성하느라 좀 길어졌다.  정답 풀이 코드 function solution(n, s, a, b, fares) { //해당 node => node 로 향하는 최소 비용을 갱신할 2차원 배열 생성 const board = Array.from({length: n}).map(() => new A..

프로그래머스: [1차]셔틀버스 - javascript(센스있는 구현)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트 1) 주어진 timetable의 시간들을 분으로 나타내고, 오름차순 정렬하자. 2) 버스가 n회 오니까 반복문을 n만큼 돌린다. - 현재 시간 9:00 를 540으로 계산한다. - 현재 시간 540보다 일찍 온 크루들이 몇명인지 센다.(canRide)      - 만약 이 크루들이 m명보다 많을 때?       => timetable에서 0부터 m만큼만 제거한다.     - ..

프로그래머스: 다단계 칫솔 판매 - javascript(구현 및 dfs)

깔끔한 문제였던 것 같다... 내가 풀었기 때문에 ^^ 좋은 문제인 것 처럼 느껴짐 ㅎㅎ  문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트  1) 객체를 2개 생성 - 각 사람을 index로 활용하기 위한 map 객체 - 각 사람을 key로, 추천인을 value로 한 map 객체   2) 현재 사람의 이익을 계산하는 함수 - 현재 사람은 90% 를 가지고, 다음 추천인에게는 절사한 10%를 준다. => 즉, 추천인의 10%..

반응형