# Problem Solving

210개의 포스트
post-thumbnail

15989. 1, 2, 3 더하기 4

간단한 다이나믹 프로그래밍 문젠데 조금 오래걸렸다. 1차원 배열로 풀 때 특히 생각이 오래걸리는 편이다. 다이나믹 프로그래밍 문제 더 많이 풀고 시간 단축할 것

6일 전
·
0개의 댓글
post-thumbnail

11286. 절댓값 힙

새삼 sys.stdin.readline()의 중요성을 깨달았다... 아무리 코드 고쳐도 계속 시간초과나서 환멸났는데 input()에서 sys.stdin.readline()으로 바꾸자마자 맞았습니다 뜨네 ㅎ;

6일 전
·
0개의 댓글
post-thumbnail

2075. N번째 큰 수

쉬운 문제도 다 이유가 있다... 메모리 초과에 주의하자.. 항상 효율적인 코드 짤 생각을 할 것

2021년 7월 25일
·
0개의 댓글
post-thumbnail

14425. 문자열 집합

집합 자료형을 이용해서 쉽게 풀었다.. 알고리즘 분류가 자료구조, 트리를 사용한 집합과 맵이다. 이런 쉬운 문제의 경우 코딩테스트에서는 기본 제공 기능에 제한을 두기 때문에 다른 풀이를 생각해봐야겠다.

2021년 7월 25일
·
0개의 댓글
post-thumbnail

[Python][프로그래머스] 징검다리(풀이 실패)

어려운 유형만 골라 푸니 이번주는 타율이 엉망이네요 ㅠ 그래도 기록은 꾸준히...!

2021년 7월 23일
·
0개의 댓글
post-thumbnail

2346. 풍선 터뜨리기

문제 백준 2346번 풍선 터뜨리기 풀이 덱을 사용하는 문제. 가중치cnt가 양수, 음수 모두 있기 때문에 양수일 경우에는 -1을 해줘야 해당 풍선에 도착했을 때 cnt == 0의 조건을 만족할 수 있다. 처음에 1번 풍선을 터뜨릴 때 양수일 때만 -1을 했어야

2021년 7월 23일
·
0개의 댓글
post-thumbnail

1935. 후위 표기식2

문제 백준 1935번 후위 표기식2 풀이 각 알파벳에 대응되는 값을 넣어주기 위해 딕셔너리를 사용했다. 표기식을 숫자로 바꿔주고 난 다음은 스택으로 계산하면 된다. 출력형식이 소수 둘째자리까지인데 까먹어서 검색해서 풀었다.

2021년 7월 23일
·
0개의 댓글
post-thumbnail

1158. 요세푸스 문제

문제 백준 1158번 요세푸스 문제 풀이 덱을 이용해서 푸는 간단한 자료구조 문제였다. 출력 형식에만 유의하면 된다. 부스트캠프 준비 끝나고 정처기 실기 본 다음에 바로 오픽 준비하고 있는데 은근히 바쁘다. 다시 열심히 문제도 풀고 개발 공부도 해야겠다. 참고로

2021년 7월 23일
·
0개의 댓글
post-thumbnail

Queue Reconstruction by Height (Priority Queue)

LeetCode의 Queue Reconstruction by Height 문제다.사람들을 일렬로 세웠을 때 앞에 자신보다 키가 크거나 같은 사람이 몇 명이나 있는지와 각자의 키가 주어질 때 이들을 알맞게 배치시키는 문제다.예를 들어 \[\[7,0],\[4,4],\[7,

2021년 7월 19일
·
2개의 댓글
post-thumbnail

Task Scheduler (Greedy)

LeetCode의 Task Scheduler 문제다.처리해야 하는 작업의 목록과 동일 작업을 처리하는 데 필요한 대기 시간이 주어질 때 모든 작업을 가장 빨리 처리하려면 몇 초나 걸리는지 계산하는 문제다.예를 들어 작업이 \[A, A, A, B, B, B]가 주어지며

2021년 7월 19일
·
0개의 댓글
post-thumbnail

Invert Binary Tree (Tree)

설명 LeetCode의 Invert Binary Tree 문제다. 위의 그림처럼 이진 트리가 주어졌을 때 이를 뒤집은 트리의 루트 노드를 반환하는 문제다. 풀이 루트 노드를 제외한 양쪽 서브 트리의 노드들을 모두 반전해야 하는데 처음에는 아래의 그림처럼 루트 노드부터

2021년 7월 17일
·
0개의 댓글

2021 네이버 웹툰 개발 챌린지 1차 코딩테스트 3번

\[문제 비공개]역시 문자열 처리 문제였는데 로직의 까다로움보다는 성능 처리에 더 중점을 둔 문제였다. 단순히 메서드만 호출하면 몇 줄 내로 요구사항은 구현 가능하지만 시간 복잡도에 걸리기 때문에 어떻게 하면 제약 사항을 만족하면서 문자열을 처리할 수 있을지 고민하게

2021년 7월 16일
·
0개의 댓글

2021 네이버 웹툰 개발 챌린지 1차 코딩테스트 2번

\[문제 비공개]역시 문자열 처리 문제였는데 처음 겪어본 타입이라 좀 까다로웠다. 두 개의 포인터를 다루는 풀이로 해결했는데 시작점은 inclusive, 끝점은 exclusive 한 특성이라던가 여러가지 고려할 게 많아서 시간을 많이 잡아먹었던 것 같다. 결국 다 풀진

2021년 7월 16일
·
0개의 댓글

2021 네이버 웹툰 개발 챌린지 1차 코딩테스트 1번

\[문제 비공개]프로그래머스에 있던 문제인 것 같은데 레벨 1 정도 되는 쉬운 문제였다. 요구사항을 그대로 구현하기만 하면 된다.

2021년 7월 16일
·
0개의 댓글

2021 부스트캠프 2차 코딩테스트 3번

\[문제 비공개]문자열을 받아서 주어진 대로 작업을 수행해야 하는 문제였다. 기능별로 필요한 제약사항과 행동 메서드를 구현하여 사용하는 단순한 문제였다.

2021년 7월 16일
·
0개의 댓글

2021 부스트캠프 2차 코딩테스트 2번

\[문제 비공개]부스트캠프 코딩테스트 후기를 보면 특정 내장 메서드를 사용하지 않고 직접 구현하라는 문제가 나온다고 하던데 그게 이런 문제였던 것 같다. 진법 변환은 까다로우면서도 원리만 알면 어렵지 않게 구현할 수 있는 것 같다. 다른 요구사항으로 메서드를 호출할 때

2021년 7월 16일
·
0개의 댓글

2021 부스트캠프 2차 코딩테스트 1번

\[문제 비공개]2차원 배열 평면의 셀들을 다루는 문제였는데 테스트 케이스를 작성하기도 까다로워서 주어진 것에 구현하기 쉬운 테스트 케이스만 몇 개 추가해서 돌려보고 넘어갔던 것 같다.

2021년 7월 16일
·
0개의 댓글
post-thumbnail

[Python][프로그래머스] 프린터

간만에 빨리 해결했네요 귣귣

2021년 7월 16일
·
0개의 댓글
post-thumbnail

[프로그래머스] 입국심사

풀이 실패, 접근법, 풀이 및 배운점 정리

2021년 7월 15일
·
0개의 댓글