[골드4] 15685번 : 드래곤 커브

https://www.acmicpc.net/problem/15685이동방향의 규칙을 찾는 것이 중요했던 문제다이동방향의 규칙은 최근 이동한 방향에서부터 (방향 + 1) % 4의 방향으로 진행하는 규칙이었다따라서 처음 이동방향(d)을 move 리스트에 저장한 뒤

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

[골드2] 13460번 : 구슬 탈출2

https://www.acmicpc.net/problem/13460우선 빨간 구슬과 파란 구슬의 위치 저장을 위한 4차원 리스트 visit을 만들어주었다구슬의 현재 위치에서부터 bfs를 적용해주기 위해 for문을 통해 현재 위치를 찾고, q에 넣어주었다q에서

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

C 언어 정리

현재 사용하고 있는 거의 모든 컴퓨터 시스템에서 사용할 수 있는 프로그래밍 언어저급 언어와 고급 언어의 특징을 모두 가지고 있는 절차지향 프로그래밍 언어(절차지향 프로그래밍 언어란? 순차적 프로그래밍이라고도 하며, 해야할 작업을 순서대로 코딩을 한다. 구조적 프로그래밍

2021년 4월 14일
·
0개의 댓글

[실버2] 11053번 : 가장 긴 증가하는 부분 수열

https://www.acmicpc.net/problem/11053dpi는 arri를 마지막 원소로 가지는 부분 수열의 최대 길이라고 정의하면,0 <= j < i에 대하여, dpi = max(dpi, dpj + 1) if arrj < arri

2021년 4월 11일
·
0개의 댓글

[골드3] 15483번 : 최소 편집

https://www.acmicpc.net/problem/15483바꾸기 전 문자열을 행 크기, 바꾼 후 문자열을 열 크기로 삼은 2차원 리스트 dp를 만들어주었다만약 행과 열에 해당하는 문자열이 같다면 왼쪽 위에 해당하는 수를 그대로 대입하고,다르다면 왼쪽(

2021년 4월 11일
·
0개의 댓글

[실버4] 14501번 : 퇴사

https://www.acmicpc.net/problem/14501리스트를 뒤에서부터 확인하면서 해당시간 i에서 ti만큼 시간이 흘렀을 때, 값이 n보다 작거나 같으면 dp 점화식에 따라 최고 이익을 갱신해주었다소스 코드

2021년 4월 11일
·
0개의 댓글

[Level3] 가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/491891번 노드에서 각 노드까지의 최단경로를 구하는 문제이므로 다익스트라 알고리즘을 사용했다소스 코드

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

[Level4] 징검다리

https://programmers.co.kr/learn/courses/30/lessons/43236이분탐색으로 문제를 풀기 위해서는 어떤 값을 이분탐색할지 정해야했다여기서는 제거할 바위의 수(n)을 기준으로 범위를 설정해주었다우선 바위를 정렬하고 거리 계산을

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

[플래티넘5] 12920번 : 평범한 배낭2

https://www.acmicpc.net/problem/12920중복되는 물건 또한 개별의 물건으로 처리하여 2차원 dp 리스트를 통해 해결하려 했지만 시간초과로 인해 할 수 없었다다른 사람들의 풀이를 참조하였고, 비트마스크 개념을 사용하는 문제임을 알 수

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

[Level2] 소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839해당 숫자에서 만들 수 있는 모든 수를 찾기 위해 1부터 숫자의 길이만큼 1씩 값을 늘려가며 permutation을 실행시켰다가능한 모든 경우의 수를 구한 nu

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

[Level1] 모의고사

https://programmers.co.kr/learn/courses/30/lessons/42840각 수포자의 찍는 규칙을 담은 리스트를 만들어주었다해당 리스트 값(onei % len(one))과 answer의 값(answeri)이 같다면 맞은 개수를 증가해

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

[실버2] 1080번 : 행렬

🛠 문제 > https://www.acmicpc.net/problem/1080 👩🏻‍💻 해결 방법 A와 B를 비교했을 때, 값이 다른 경우 change 함수를 실행시켜 주었다 change 함수에서는 인자로 받은 위치를 시작으로 3x3 크기만큼 뒤집어 행렬 값을

2021년 4월 9일
·
0개의 댓글

[실버2] 2504번 : 괄호의 값

https://www.acmicpc.net/problem/2504우선 문자가 ( 또는 이면 스택에 추가해주었다)와 인 경우를 나누어 생각하는데, 스택이 비어있지 않을 경우 pop을 해주고 해당 값이 ( 또는 \[ 인지 확인해주었다괄호의 쌍이 맞으면 해당하는

2021년 4월 9일
·
0개의 댓글

[골드5] 11559번 : Puyo Puyo

https://www.acmicpc.net/problem/11559필드를 처음부터 확인하며 "."이 아닐 경우, 방문처리를 해주고 bfs() 함수를 실행하였다bfs 함수 안에서 연결된 뿌요를 chain 리스트에 저장해주고, bfs 함수에서 나온 뒤 해당 리스트

2021년 4월 9일
·
0개의 댓글

[골드4] 1922번 : 네트워크 연결

https://www.acmicpc.net/problem/1922전형적인 최소 비용 유형의 문제로, 따로 응용 필요 없이 크루스칼 알고리즘만을 이용해 답을 구할 수 있었다다만 효율성이 떨어지기 때문에 다음에 풀 때는 효율성을 고려한 풀이로 꼭 풀어야겠다소스 코

2021년 4월 9일
·
0개의 댓글

[골드5] 2023번 : 신기한 소수

https://www.acmicpc.net/problem/2023우선 시간초과로 인해 맞지 않는 풀이었다...맨 왼쪽에 올 수 있는 수는 (2, 3, 5, 7) 이므로 하나씩 시작점(?)으로 하여 makePrime함수를 호출해주었다그리고 하나씩 오른쪽에 올 수

2021년 4월 8일
·
0개의 댓글

[골드4] 2638번 : 치즈

https://www.acmicpc.net/problem/2638while문 안에서 우선 bfs를 실행해주었다bfs함수는 (0,0)부터 시작하여 상하좌우를 확인했을 때 해당 위치가 치즈이면 해당 위치 값에 +1을 해주었다따라서 bfs 함수 실행 후 graph

2021년 4월 8일
·
0개의 댓글

[골드5] 1025번 : 제곱수 찾기

https://www.acmicpc.net/problem/1025숫자의 위치인 행과 열이 등차수열을 이루는 숫자 조합 중에 가장 큰 제곱수를 찾는 문제였다가능한 등차수열의 범위는 (-row, row), (-col, col)이므로 해당 범위에 해당하는 등차수열을

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

[골드4] 3980번 : 선발 명단

https://www.acmicpc.net/problem/3980dfs를 통해 문제를 해결할 수 있었다dfs의 인자로 인덱스와 현재 sum 값을 설정하고 처음에는 dfs(0,0)으로 함수를 호출했다함수 안에서는 graph를 하나씩 방문해주며, 방문하지 않았을

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

[실버2] 10971번 : 외판원 순회2

https://www.acmicpc.net/problem/10971bfs를 통해 출발 가능한 모든 경우의 수를 하나씩 탐색하도록 작성했는데 시간초과가 나서 해결할 수 없었다...소스 코드DP와 비트마스크를 이용한 해결 방법이다풀이가 어려우므로 완벽히 이해할 때

2021년 4월 6일
·
0개의 댓글