# Problem Solving

60개의 포스트
post-thumbnail

Remark : Problem Solving : Reverse Tabnabbing Software Attack, noopener, noreferrer (last update: 2020.12.21.)

Link with target="\_blank" and rel="noopener noreferrer" still vulnerable?Reverse Tabnabbing -OWASPTabnabbing 피싱 공격의 동작 원리와 대응책React에서 Component를 컴파일하

2020년 12월 21일
·
0개의 댓글

분할 정복, Divide and Conquer

한 번에 해결하기 어려운 문제가 있다고 합시다. 해당 문제를 해결할 수 있는 작은 문제로 나누고, 작은 문제들을 해결하여 합쳐서 큰 문제를 해결하는 방법론입니다.

2020년 11월 29일
·
0개의 댓글

약수의 합

https://programmers.co.kr/learn/courses/30/lessons/12928반복문을 통해 1부터 하나씩 나누어 떨어지면 약수n의 수만큼이 아닌 반만해도 약수를 구할 수 있다.

2020년 11월 28일
·
0개의 댓글

서울에서 김서방 찾기

https://programmers.co.kr/learn/courses/30/lessons/12919반복문을 활용하여 찾기

2020년 11월 28일
·
0개의 댓글

수박수박수박수박수박수?

https://programmers.co.kr/learn/courses/30/lessons/12922파라미터가 짝수, 홀수의 경우로 생각파라미터을 2로 나눈 몫의 값의 개수만큼 수박의 개수

2020년 11월 28일
·
0개의 댓글

두 정수 사이의 합

https://programmers.co.kr/learn/courses/30/lessons/12912a와 b 사이에 속한 모든 정수의 합을 리턴하는 것이기에 반복문을 이용제한 조건의 a, b가 같을 경우a, b 둘중 어떤 것이 큰지

2020년 11월 28일
·
0개의 댓글

시간복잡도, 공간복잡도

어떤 것들끼리 비교하고 분석하기 위해서는 기준이 있어야되고, 해당 기준을 측정할 수 있는 도구가 필요합니다.컴퓨터를 이용한 문제해결 영역에서는 시간복잡도와 공간복잡도라는 도구를 사용합니다.

2020년 11월 15일
·
0개의 댓글

완전 탐색 2, Brurte-force 2

반복문을 통해 완전탐색을 구현하지 못하는 대표적인 예로 순열, 조합이 있습니다.단계별 예시를 통해 천천히 반복문의 한계를 극복해봅시다.

2020년 11월 8일
·
0개의 댓글

완전 탐색 Brute-force

문제를 풀 때 완전 탐색부터 왜 해야될까요? 그리고 완전 탐색은 어떻게 연습하면 좋을까요? 차근차근 살펴봅시다.

2020년 11월 1일
·
0개의 댓글
post-thumbnail

적으면서 문제풀기의 중요성

의식의 흐름을 따라 문제를 푸는 자여..

2020년 10월 11일
·
0개의 댓글

최단경로 - (3) 플로이드-워셜(Floyd-Warshall) 알고리즘

다익스트라, 벨만-포드 알고리즘으로 주어진 하나의 정점으로부터 다른 모든 정점들까지의 최단 경로를 구할 수 있었다면, 플로이드-워셜 알고리즘을 활용하면 모든 정점들간의 최단 경로를 구할 수 있다.다익스트라 알고리즘에서는 출발점이 정해져 있었기 때문에 출발점에서 도달할

2020년 10월 10일
·
0개의 댓글

최단경로 - (2) 벨만-포드(Bellman-Ford) 알고리즘

벨만-포드 알고리즘은 앞서 살펴본 다익스트라 알고리즘과 같이 그래프에서 시작 점점으로부터 다른 모든 정점까지의 최단 경로를 찾기 위한 알고리즘이다. 하지만 중요한 차이점이 있는데, 벨만-포드 알고리즘은 그래프 내에 음수 가중치를 갖는 간선이 있는 경우에도 활용할 수 있

2020년 10월 4일
·
0개의 댓글

최단경로 - (1) 다익스트라(Dijkstra) 알고리즘

다익스트라 알로리즘은 그래프에서 최단 경로를 찾는 알고리즘 중 하나로, 하나의 출발점을 기준으로 다른 모든 정점까지의 최단 거리를 구할 때를 활용할 수 있는 알고리즘이다. 다익스트라 알로리즘은 최단 거리를 찾기 위해 시작 정점에서부터 인접한 정점들을 하나씩 방문하며 해

2020년 10월 3일
·
0개의 댓글

너비 우선 탐색 (Breadth-first search, BFS)

그래프를 탐색하는 방법에는 크게 너비 우선 탐색(BFS)와 깊이 우선 탐색(DFS) 두 가지가 있는데, 먼저 너비 우선 탐색에 대해 알아보도록 하자. 너비 우선 탐색 너비 우선 탐색은 가장 먼저 시작 정점을 방문한 후, 그 시작 정점과 인접한 모든 정점들을 우선적으로

2020년 10월 2일
·
0개의 댓글

투 포인터 (Two Pointer)

정렬된 리스트를 두 개의 포인터를 이용해 순차적으로 접근하면서 두 포인터 구간의 값이 타겟 값과 같을 때 까지 포인터를 조작하는 기법을 말한다. 두 개의 포인터를 함께 활용할 때 얻을 수 있는 이점은 무엇일까? 투 포인터를 활용한 대표적인 예로 아래와 같은 문제가 있다

2020년 10월 2일
·
0개의 댓글
post-thumbnail

문제 해결 절차

제가 어떠한 문제를 만나도 해결할 수 있는 방법을 알려드리겠습니다. 1. 문제를 적는다. 2. 생각을 열심히 한다. 3. 해결책을 적는다. 정말 쉽죠?

2020년 9월 27일
·
0개의 댓글
post-thumbnail

문제해결방법론?

문제해결방법론의 O.T 포스팅 > 주의 재미를 위해 문제를 푸는 사람들은 이 글에서는 헬창과 동일합니다. 이하 알창이라고 정의하겠습니다. 문손실이 일어나기 전에 문제를 푸는 사람들을 지칭합니다. 알창분들께서는 "문제해결능력?"부터 읽어주시면 감사하겠습니다.

2020년 9월 20일
·
0개의 댓글

[SWEA 1220] Magnetic (C/C++)

문제 링크

2020년 7월 28일
·
0개의 댓글
post-thumbnail

BOJ 14502. 연구소

인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어

2020년 4월 23일
·
0개의 댓글
post-thumbnail

BOJ 2529. 부등호

두 종류의 부등호 기호 ‘<’와 ‘>’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A => < &

2020년 4월 22일
·
0개의 댓글