본문 바로가기

분류 전체보기180

[카카오 기출 2018] n 진수 게임 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다양한 진법 변환을 어떻게 해야할지 막막했다. Java에 정수형을 진법변환해주는 내장함수가 존재하는지는 몰랐다. 생각의 흐름 1. 각각의 n진법으로 변환해야 하는 숫자의 갯수: 게임의 참가하는 인원 * 말해야하는 숫자 2. 정해진 숫자를 전부 n진법으로 변환하기 3. 변환한 n진법에서 순서에 맞는 문자만 추출하기 풀이 import java.util.*; class Solution { publ.. 2023. 11. 24.
[카카오 기출 2018] 추석 트래픽 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 보자마자 풀고싶은 마음이 싹 사라지는 기분이였다. 카카오 힌트와 풀이를 보고 문제를 풀어보았다. 풀이 참고 https://velog.io/@qodlstjd12/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-Kakao-%EC%B6%94%EC%84%9D-%ED%8A%B8%EB%9E%98%ED%94%BD-Java 프로그래머스 [Kakao].. 2023. 11. 24.
[카카오 기출 2018] 프렌즈 4블록 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 생각의 흐름 1. 2x2크기의 같은 블록이 존재하는 경우 체크해놓기( 즉시 지우는 경우, 2x2의 서로 다른 영역에서 중복되는 블록이 삭제됨) 2. 체크한 블록 전부 지우기 3. 지운 블록 당기기 4. 지운 블록 갯수 정답에 추가하기 지워야할 블록이 존재하지 않을때까지 1~4 반복 풀이 import java.util.*; class Solution { char[][] block; public.. 2023. 11. 24.
그리디 알고리즘 <문제2> 큰 수의 법칙 '큰 수의 법칙'은 일반적으로 통계 분야에서 다루어지는 내용이지만 동빈이는 본인만의 방식으로 다르게 사용하고 있다. 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2,4,5,4,6 으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가장하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6+6+6+5+6+6+6+5인 46이 된다. 단, 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간주한다. 예를 들.. 2021. 12. 14.
그리디 알고리즘<문제1> - 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. - 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. - 그리디 해법은 그 정당성 분석이 중요하다. - 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. - 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다. - 하지만 코딩 테스트에서의 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제된다. 거스름 돈 : 문제 설명 당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원 짜리 동전이 무한.. 2021. 12. 14.
함수 선언문과 함수 표현식 함수 선언문과 함수 표현식 모두 함수를 새롭게 정의할 때 사용한다. 함수 선언문 function 정의부만 존재하고 별도의 할당 명령이 없는 것을 의미한다. 함수 표현식 정의한 function을 별도의 변수에 할당하는 것을 말한다. 함수명을 정의한 함수 표현식 -> '기명 함수 표현식' 함수명을 정의하지 않은 함수 표현식 -> '익명 함수 표현식' 참고 기명 함수 표현식의 주의할 점 : 외부에서는 함수명으로 함수를 호출할 수 없다. 함수명은 오직 함수 내부에서만 접근할 수 있다. 함수 선언문과 함수 표현식 예시 호이스팅 적용한 예시 함수 선언문은 전체를 호이스팅한 반면 함수 표현식은 변수 선언부만 호이스팅했다. 함수도 하나의 값으로 취급할 수 있다는 것이 바로 이러한 것이다. 함수를 다른 변수에 값으로써 .. 2021. 12. 13.
추가 기능 구현(1) 구현하고자 하는 기능 : 내 프로필 화면이 나오는 경우, 프로필 나가기 버튼 기능 추가 구현하고자 한 이유: 내 프로필을 들어간 후, 나가는 버튼이 없어 주소의 url부분을 직접 수정하거나, 뒤로가기 버튼을 만들어야하는 불편함이 존재 res.locals 사용하는 이유 https://stackoverflow.com/questions/29026650/how-to-render-common-variables-from-app-js-to-all-routes-in-express 구현 방법 내 프로필 버튼을 클릭 -> 클릭시 axios를 이용하여 '/profile'에 get 요청 -> 미들웨어에서 전달받은 req.url의 값을 res.locals.currentUrl에 저장 -> res.render를 이용해서 layou.. 2021. 12. 13.
Redirect, useHistory 무엇을 쓸까? 코드 상황 로그인을 하면 useSWR의 fetcher를 통해 전달받은 데이터가 존재하는 경우, history.push를 이용해 /workspace/channel 페이지로 전환시켜주는 상황 아래와 같은 경고 발생 StackOverFlow 검색 https://stackoverflow.com/questions/64306989/cannot-update-during-an-existing-state-transition-such-as-within-render-ren Cannot update during an existing state transition (such as within `render`). Render methods should be a pure function of props a I'm using rea.. 2021. 12. 13.
useSWR에 사용되는 fetcher 오류 index.tsx 간략한 코드 흐름 설명 로그인 폼을 작성한후 제출을 누르면 onSubmit 함수가 실행 -> axios를 통해 back 서버에 email,passowrd 데이터와 함께 post 요청 -> post요청에 대해 응답이 오면 revalidate()함수 실행 -> revalidate()함수 실행하면 useSWR("http://localhost:3095/api/users",fetcher) 다시 실행 -> fetcher 함수 실행 fetcher함수에서 전달받은 url을 통해 axios.get요청으로 로그인한 유저의 정보 받아온 후, useSWR에서 data의 프로퍼티로 사용할 수 있게 return 내가 봉착했던 문제 fetcher함수를 호출한 뒤, 로그인한 user에 대한 값이 index.tsx의.. 2021. 12. 13.

티스토리툴바