전체 글(301)
-
[백준] 3687 성냥개비
https://www.acmicpc.net/problem/3687 3687번: 성냥개비 각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으로 시작할 수 없다. www.acmicpc.net 네이버 기출 문제와 유사했었던 문제라서 풀어보고, 분석해보았다. 이러한 성냥개비 문제는 이전에 많이 접했어서 한 눈에 DP 문제라는 것은 파악하기 용이했다. DP 풀이의 핵심은 인덱스의 기준을 어떤 것으로 삼을 것인지가 관건이다. 이를 파악하기 위해서는 어떤 연산이 중복, 반복되는지를 파악해야 한다. 가끔 더 편하게 문제를 풀기 위해서는 인덱스로 접근되기에 적절한 기준을 찾아도 좋다.(야매팁) 덧붙여지는..
2022.05.02 -
🤯 커뮤니케이션을 못하는 사람의 특징
그동안 다양한 사람들을 만나왔고, 여러 곳에서 일해본 결과 약간은 커뮤니케이션을 못한다는 인식을 남길만한 특징을 파악할 수 있었다. 물론 내가 그렇다고 커뮤니케이션을 잘하는 것이 아니고, 오히려 나 스스로에게 와 이거 정말 답답한 구석이군! 이라고 느낄만한 순간들이 가끔 있었기에 정리해보고 싶었다. 나는 열정적으로 일을 잘하고 싶어하기에, 어떻게 하면 일을 잘할 수 있을까라는 고민을 주위사람들과 자주 해왔다. 그런데 일을 잘하는 방법을 모색하기 보다는, 일을 못하는 방법을 모색해서 이를 안 하려고 애쓰는 게 더 효과적인 것 같다. 그래서 이미 회사를 꽤 오랫동안 다니고 있는 선배들과 이야기하면서 같이 많이 공감했던 내용들이라서 경험담을 바탕으로 정리해보았다. 📌 현재 자기 상황 공유 잘 안 함 출근해서 ..
2022.04.30 -
[프로그래머스] 메뉴 리뉴얼
https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 상당히 요구 사항이 많은 문제이다. 처음에 구상만 했을 때는 과연 이게 문제에서 요구하는 시간 내에 해결될지 의문이었으나 도저히 다른 방도가 생각나지 않아서 우선 해봤는데 되더라.. 아무래도 orders 배열의 크기, course 배열의 크기가 최대 각각 20, 10으로 그렇게 크지 않아서 가능한 것 같다. 풀이 순서는 크게 아래와 같다. 이중 for loop으로..
2022.04.30 -
[백준] 2839: 설탕 배달
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 코딩테스트 대비를 위해 자주 출제되는 유형 Dynamic Programming을 풀어본 지 오래돼서 천천히 브론즈 문제부터 풀기 시작했다. 쉬운 DP 문제였기에 1차원 배열으로 풀면 된다. 이 문제에서 요구하는 봉지의 수를 기준으로 배열을 설정한다. 여기서 주의해야하는 점은 그냥 DP 점화식을 입력하면 예상과 다르게 작동한다. 왜냐하면 만약 m개의 봉지 수로 n kg으로 정확히 맞춰서 들고 갈 수 없는 경우..
2022.04.29 -
[백준] 2504번:괄호의 값
https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 자료구조 전공책에서 흔히 나오는 괄호쌍을 따지는 문제였기에 단박에 스택을 쓰면 풀 수 있겠다는 생각이 드는 문제이다. 대신 스택의 메모리 문제 때문에 꽤 시간이 걸렸다. 우선 되는 테스트케이스, 안되는 테스트 케이스를 추가하여 스택 풀이법을 구체화했다. 쉽게 풀기 위해서는 우선 되는 테스트케이스부터 시도해보고, 안되는 테스트케이스를 적용해 코드를 작성했다. 문제의 예시에 맞춰 조금씩 스택으로 풀..
2022.04.28 -
도커 이미지와 컨테이너
컨테이너를 외부에 노출 컨테이너는 가상 머신과 마찬가지로 가상 IP 주소를 할당받는다. 기본적으로 도커는 컨테이너에 172.17.0.X의 IP를 순차적으로 할당한다. 컨테이너를 새롭게 생성한 후 ifconfig 명령어로 컨테이너의 네트워크 인터페이스를 확인한다. NAT IP ✔︎ NAT = Network Address Translation ✔︎ 사설 네트워크에 속한 여러 개의 호스트가 하나의 공인 IP 주소를 사용하여 인터넷에 접속하기 위해 사용 ✔︎ 즉, 외부망과 내부망을 나눠주는 기능 참고 https://blog.voidmainvoid.net/319 NAT IP란? NAT는 Network Address Translation의 줄임말 입니다. NAT는 사설 네트워크에 속한 여러 개의 호스트가하나의 공인..
2022.04.28