post-thumbnail

14890 경사로

📖 문제 https://www.acmicpc.net/problem/14890 💻 내 코드 💡 풀이 가로와 세로 모두 확인해주어야 하기 때문에 열과 행을 바꿔서도 리스트 생성 한 줄마다 확인하는데 높이가 1씩 차이날 때마다 L만큼의 길이가 있는지 확인해주어야 한다 경사로의 개수가 아니라 가능한 활주로의 개수를 세어주는 것이기 때문에 중간에 안되는 지...

2022년 10월 13일
·
0개의 댓글
·
post-thumbnail

[백준] 11054 가장 긴 바이토닉 부분 수열

https://www.acmicpc.net/problem/11054가장 긴 증가하는 부분 수열의 길이를 두 번 수행해주면 된다먼저 앞에서부터 구해줌바이토닉 수열은 중간에 한 수를 기점으로 작아지기 때문에 뒤에서부터 증가하는 부분도 찾아준다그 둘을 더해주면 증

2022년 10월 6일
·
0개의 댓글
·
post-thumbnail

[백준] 1520 내리막길

📖 문제 https://www.acmicpc.net/problem/1520 💻 내 코드 💡 풀이 모르겠어서 다른 사람들 풀이 참고함 dfs를 돌면서 좌표가 x=n-1, y=m-1일때만 cnt를 더해주는 식을로 먼저 풀었었는데 그렇게 하면 시간초과가 난다 찾아보니깐 끝까지 갈 수 없는 경로도 계속해서 탐색하기 때문이라고 했다 그렇다고 이 탐색을 없애...

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

[백준] 14002 가장 긴 증가하는 부분 수열4

📖 문제 https://www.acmicpc.net/problem/14002 💻 내 코드 💡 풀이 먼저 가장 긴 증가하는 부분 수열의 길이를 구한다 현재 수와 그 뒤의 수를 계속해서 비교했을 때 자신보다 큰 수가 뒤에 나오면 1을 더해준다 마지막까지 비교하고 나면 dp배열에서 가장 큰 수가 가장 긴 증가하는 부분 수열의 길이가 된다 dp 배열에서 ...

2022년 9월 30일
·
0개의 댓글
·
post-thumbnail

[백준] 5547 일루미네이션

💻 문제 https://www.acmicpc.net/problem/5547 💻 내 코드 💡 풀이 1이 0과 닿는 곳을 확인해준다 각 변이 닿는 곳을 확인해보면 홀수번째 줄과 짝수번째 줄이 각각 다르게 닿음 행이 짝수일때와 홀수일때를 비교해서 BFS 탐색 범위 지정해줌 효과적인 탐색을 위해 가장자리를 0으로 채워준다 가장자리에서부터 탐색하다가 만약 ...

2022년 9월 25일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 메뉴 리뉴얼

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/72411 💻 내 코드 💡 풀이 코드에 대한 풀이는 코드에 주석으로 써둠 조합을 이용했다 course 저장된 수들은 한 주문에서 조합하고자 하는 문자열의 수 orders를 돌면서 조합을 구한 뒤 개수를 dictionary에 저장 각 조합...

2022년 9월 20일
·
0개의 댓글
·
post-thumbnail

[백준] 2470 두 용액

📖 문제 https://www.acmicpc.net/problem/2470 💻 내 코드 💡 풀이 투 포인터를 잘 몰라서 처음에는 조합이랑 for문 사용해서 풀었더니 메모리 초과랑 시간 초과가 났다 투 포인터는 배열의 인덱스를 가리키는 두 개의 포인터를 만들어서 값을 비교하는 것 여기서는 0에 가장 가까운 수를 찾아야 하므로 만약 차이가 음수라면 0...

2022년 9월 6일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 오픈채팅방

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42888 💻 내 코드 💡 풀이 dictionary를 사용하여 풀었음

2022년 9월 1일
·
0개의 댓글
·
post-thumbnail

[백준] 1600 말이 되고픈 원숭이

📖 문제 https://www.acmicpc.net/problem/1600 💻 내 코드 💡 풀이 2차원 배열로 해결해보려고 하다가 모르겠어서 다른 사람들 코드 참고 다들 3차원 배열 사용해서 3차원 배열로 해결 horse는 bfs를 돌면서 하나씩 줄여줌 만약 더 작은 횟수로 그 위치를 방문할 수 있다면 3차원 배열의 horse-1(현재 남은 횟수)...

2022년 8월 30일
·
0개의 댓글
·
post-thumbnail

[백준] 2636 치즈

📖 문제 https://www.acmicpc.net/problem/2636 💻 내 코드 💡 풀이 상세 코드 설명은 코드에 적어둠 공기와 접촉한 부분을 구하기 위해서는 판의 가장자리에서부터 탐색을 시작해야 한다 그래서 판의 가장자리에는 치즈가 없는 것 bfs를 이용함

2022년 8월 29일
·
0개의 댓글
·
post-thumbnail

[백준] 17836 공주님을 구해라!

📖 문제 https://www.acmicpc.net/problem/17836 💻 내 코드 💡 풀이 bfs를 이용하여 탐색함 그람이 있는 경우와 없는 경우를 구분하기 위해 클래스를 만들어 queue에 넣을때 정보를 함께 넣어주었다 그람이 있을때와 없을때 갈 수 있는 곳이 다르므로 visited 배열을 2개 생성해줌

2022년 8월 28일
·
0개의 댓글
·
post-thumbnail

[백준] 13549 숨바꼭질 3

📖 문제 https://www.acmicpc.net/problem/13549 💻 내 코드 💡 풀이 bfs를 사용하기 위해서는 가중치가 같아야 한다 이 문제에서는 순간이동시에는 가중치가 0, 걸어갈 땐 가중치가 1로 가중치가 다른 문제 따라서 더 짧게 걸리는 순간이동을 먼저 수행하도록 deque의 왼쪽에 추가해준다 걸어갈 때는 원래대로 deque의 ...

2022년 8월 22일
·
0개의 댓글
·
post-thumbnail

[백준] 16719 ZOAC

📖 문제 https://www.acmicpc.net/problem/16719 💻 내 코드 문제 자체를 계속 잘못 이해해서 다른 사람 코드와 풀이 참고 💡 풀이 주석으로 써둠 재귀함수 이용

2022년 8월 19일
·
0개의 댓글
·
post-thumbnail

[백준] 1987 알파벳

📖 문제 https://www.acmicpc.net/problem/1987 💻 내 코드 💡 풀이 문자를 방문했는지 확인하는 배열을 하나 생성 0,0부터 방문 시작 방문한 칸 수를 저장하는 cnt를 매개변수로 함께 받음 방문 가능하면 새로운 칸으로 이동하며 cnt+1 방문하고 난 뒤 방문한 문자를 false로 바꾸어 주어야 탐색이 끝나고 새로운 위치...

2022년 8월 18일
·
0개의 댓글
·
post-thumbnail

[백준] 3109 빵집

📖 문제 https://www.acmicpc.net/problem/3109 💻 내 코드 💡 풀이 0행에서 출발해서 마지막행까지 가야한다 위쪽부터 체크 만약 마지막행인 C-1에 도달했다면 true반환 아니라면 오른쪽, 오른쪽 위, 오른쪽 아래로 이동 만약 이동한 위치에 아무것도 없다면 다시 방문하지 못하도록 다른 문자로 바꾸고 그 위치에서 다시 이동...

2022년 8월 18일
·
0개의 댓글
·
post-thumbnail

[백준] 2630 색종이 만들기

📖 문제 https://www.acmicpc.net/problem/2630 💻 내 코드 💡 풀이 분할 정복 이용 size를 2로 나누어 가면서 만약 나눠둔 칸 안이 모두 같다면 True, 아니라면 False를 반환 만약 나눈 칸 내부의 수가 모두 1이라면 파란 색종이의 수를 +1 아니라면 하얀 색종이의 수를 +1 만약 False를 반환했을 경우 다...

2022년 8월 18일
·
0개의 댓글
·
post-thumbnail

[백준] 16234 인구 이동

📖 문제 https://www.acmicpc.net/problem/16234 💻 내 코드 💡 풀이 bfs 이용함 visited 배열을 만들어 한번 방문한 곳은 True로 바꾸고, 한 번 다 돌때까지 다시 방문하지 않음 bfs를 진행하는 함수 안에서 만약 현재 위치에서 한군데 이상 방문했다면 그 위치는 국경이 개방된 것이므로 인구수를 계산하여 새로 ...

2022년 8월 15일
·
0개의 댓글
·
post-thumbnail

[백준] 14502 연구소

📖 문제 https://www.acmicpc.net/problem/14502 💻 내 코드 💡 풀이 빈칸의 위치를 저장해둔 뒤, 조합을 이용해 3개 선택 가능한 모든 경우의 수 저장 저장된 위치에 벽 세우기 벽이 새로 세워진 상태로 바이러스가 퍼져나가는 것 확인 bfs를 이용하여 2가 있는 곳 주변에 0이 있다면 2로 변경 퍼져나간 ...

2022년 8월 12일
·
0개의 댓글
·
post-thumbnail

[SWEA] 1233 사칙연산 유효성 검사

📖 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD 💻 내 코드 파이썬 자바 💡 풀이 완전 이진트리이므로 리프노드들은 숫자, 나머지 노드들은 연산자여야 연산이 가능하다 전체 노드의 수를 n이라 했을 때 n//2+1노드까지...

2022년 8월 9일
·
0개의 댓글
·
post-thumbnail

[백준] 9084 동전

📖 문제 https://www.acmicpc.net/problem/9084 💻 내 코드 💡 풀이 dp 리스트를 주어진 금액의 크기만큼 만든다 dp[0]=1로 저장 금액 i를 만들 수 있는 방법의 수를 $a_i$라 하고 동전의 단위를 $k$라고 했을 때 $a{i-k}$를 만드는 방법이 존재할 경우: $ai+=a_{i-k}$ $a{i-k}$를 만드는 ...

2022년 8월 8일
·
0개의 댓글
·