분류 전체보기(301)
-
[백준] 1669 멍멍이 쓰다듬기
https://www.acmicpc.net/problem/1669 1669번: 멍멍이 쓰다듬기 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍 www.acmicpc.net 🥈실버이지만 그렇다고 쉽지만은 않았던 문제였다. 우선 무턱대고 푸는 것이 아니라 규칙이 있나부터 살펴봐야했다. 문제에서 처음과 마지막에는 반드시 1cm만 클 수 있다고 했고, 1cm씩만 조정가능하다고 했기 때문에 n일 간 성장할 수 있는 최대 길이가 마치 정규분포를 그리듯 대칭적으로 규칙을 가지고 있다. 날짜 수 최대 성장 가능한 패턴 3 1 2 1 4 1 2 2 1 5 1 2 3 2 1 6 1 2 ..
2022.04.26 -
[프로그래머스] 키패드 누르기
문제 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 이 문제의 관건은 경우의 수를 잘 나누고, 이에 따라 수학적으로 구현을 잘 적용하는 것이 중요했다. 가장 어려울 수 있는 부분은 버튼 간 거리를 구하는 점이다. 하지만 각각의 버튼을 간단히 '행렬'을 적용해 생각해보면 쉬워지는 문제다. 1~9을 각..
2022.04.25 -
[프로그래머스] 없는 숫자 더하기
문제 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr 없는 숫자를 구하려 하지 말고 전체 합에서 있는 숫자를 빼면 된다. 사실 처음에 비트맵 연산 같이 하려다가 굳이 그럴 필요까지는 없는 것 같아서 이렇게 진행했다. #include #include #include using namespace std; int num = 1
2022.04.25 -
[프로그래머스] 신고 결과 받기(feat. unordered_map vs. map)
문제 https://programmers.co.kr/learn/courses/30/lessons/92334?language=cpp 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 사실 풀자마자 어떻게 푸는지 감은 왔으나, 지나치게 오랜만에 문제를 접한 탓에 메소드들이 생각이 잘 안 나서 살짝 헤맸다.. 그래도 풀자마자 통과할 수 있었다...(다행) 이 문제는 특별한 자료구조나 알고리즘이 필요한 것이 아니라 그냥 요구사항을 제대로 이해해야하는 게 관건이다. 특히 신고한 유저 - 신고 당한 유저의 관계에 ..
2022.04.25 -
React SSR, CSR 알아보기
SPA(Single Page Application) 서버에서 제공하는 페이지 하나(Single Page)이고, 외관상 페이지를 이동하는 것처럼 보여도 HTML 페이지 자체를 교체하는 것이 아니라 내부의 바뀐 데이터만을 교체한다. 이로써 부분적으로 업데이트하면서 훨씬 사용성이 향상된다. 그리고 사용자들의 PC 성능이 향상되면서 클라이언트단에서 많은 데이터와 동적 화면 변화를 처리할 수 있게 된다. 이를 활용해 CSR(Client Side Rendering)로 화면을 처리할 수 있게 된다. App.js 👉 index.html CRA 커맨드를 통해 리액트 프로젝트를 생성하다보면 기본적으로 index.html 안에 App.js가 렌더링되는 구조를 볼 수 있다. CSR 단점 1. 초기 렌더링이 느림 하지만 초기에..
2022.04.22 -
git 최초 push 시 왜 --set-upstream 옵션을 설정해야할까?
여기서 upstream은 로컬과 연결된 원격 저장소를 의미한다. git push --set-upstream A B = 로컬 A 저장소의 원격 저장소를 B로 지정하여 B에 push하라 최초 1회로 하고 나면 원격 저장소가 설정되기 때문에 이후에는 할 필요가 없다.
2022.04.19