본 문제는 이전에 남자친구와 함께 고민해본 적이 있는 문제여서 무척 빠르게 풀었다. 알고리즘 문제라기 보다는 수학 문제에 가깝고 (이 또한 알고리즘 이긴 하지만…) 문제를 풀면서 고등학교 수학에서 배웠던 경우의 수가 생각나는 문제이다. 1. 문제 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 ...

본 문제는 풀기 전에 알고리즘을 생각하면서 ‘이렇게하면 될까?’하고 반신반의하며 푼 문제이다. set의 upper_bound에 대해서 제대로 이해하지 못하고 있는 줄 알았는데 막상 이걸 이용해서 문제를 해결하고나니 제대로 이해하고 있었다는 생각이 들었다 :) 1. 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는...

본 문제를 풀면서 가장 뿌듯했던 것은 각 수포자가 찍는 방식을 미리 array로 만들어둔것이다. 다른 사람이 생각할 때 ‘그게 왜?’라고 생각할 수 있지만, 평소에 내가 생각하고 있던 것이 아니라 문제를 풀면서 퍼뜩하고 생각나서 더 그랬던 것 같다. 1. 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전...

본 문제는 한 번 풀어본 적이 있어서 문제를 푸는 데에 많은 시간이 걸리지는 않았다. 하지만 C++을 사용해서 문제를 해결하는 것이 처음이었고, 처음에 hash_map으로 잘못 검색하여 실행시키는데 오류 범벅인 코드 덕에 애를 조금 먹었다. 그리고 hash에 대한 개념이 완벽하지는 않지만 조금 잡혀가고 있는 것 같다. 1. 문제 수많은 마라톤 ...

본 문제를 푸는 데에 큰 어려움은 없었지만 vector를 사용하는 데에 있어서 조금 공부가 필요했다. 아직까지 문제가 많이 어렵지는 않아서 난이도에 있어서나 문제를 푸는 시간에 있어서 그렇게 오래 걸리지는 않지만 C++을 잘 몰라 찾고 공부하는 데에 시간 소요가 있는 것 같다. 1. 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고...

알고리즘을 공부하다보면 Dynamic Programming Algorithm이라는 것에 대해 배운다. 한국어로 하면 ‘동적 프로그래밍’인데, 실제로 사용하는 것을 보면 전혀 다이나믹 하지 않다. 이번 포스팅에서는 Dynamic Programming이 어떤 알고리즘 기법인지 보고, 이 알고리즘이 Recursive 알고리즘과 비교해서 얼마나 효율적인지를...

이번 포스팅에서는 그래프라는 새로운 주제로 알고리즘과 자료 구조 분야의 영역을 다룰 것이다. 그래프가 무엇이고 그래프에서 사용하는 주요 용어와 예시를 통해 이야기 해보자. 또한 사진들을 보면서 그래프의 종류에는 어떤 것들이 있는지 배워보자. 1. Graph 1) Graph 란? 그래프란 무엇인가? 컴퓨터 공학을 전공하는 사람들은 꼭 한 번 들...

전 포스팅 중 PMD에 대해 간략히 설명했었다. 이번 포스팅에서는 좀 더 나아가 PMD의 Dataflow Anomaly Analysis에 대해서 다뤄보려한다. 1. Dataflow Anomaly Analysis 1) Dataflow Anomaly Analysis 란? Dataflow Anomaly Analysis, 한국어로 번역하면 ‘데이터 ...

정적 분석 기법(Static Analysis)이란 무엇인가? 이번 포스팅에서는 정적 분석 기법이 무엇이고, 정적 분석 중 하나인 PMD에 대해 알아보자. 1. 정적 분석 1) 정적 분석 기법(Static Analysis)이란? 소스 코드의 실행 없이, 코드의 의미를 분석해 결함을 찾아내는 코드 분석 기법 정의만 읽었을 때 코드의 의미...