[BOJ] 2290 LCD Test(구현)

1. 문제 https://www.acmicpc.net/problem/2290 2. 아이디어 문제를 보며 s+2, 2s+3의 의미를 파악하고자 하였다. 그리고 이것이 이라는 것을 알 수 있었다. 구현하는 아이디어는 떠오르지 않았고 > https://luvery93.

2022년 3월 5일
·
0개의 댓글
·
post-thumbnail

[BOJ] 16931 겉넓이 구하기(구현)

https://www.acmicpc.net/problem/16931코드틀린 이유해당 칸에 블록이 0개인 경우를 고려하지 않고 초기에(입력받을 때) 밑면의 수를 더해 주었다.코드

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

[BOJ] 16967 배열 복원하기(구현)

https://www.acmicpc.net/problem/16967구현 방법을 구상하며 그린 그림은 아래와 같다.코드

2022년 2월 19일
·
0개의 댓글
·

[BOJ] 배열 돌리기3(구현)

https://www.acmicpc.net/problem/11722코드

2022년 2월 13일
·
0개의 댓글
·

[BOJ] 11722 가장 긴 감소하는 부분 수열(다이나믹 프로그래밍)

https://www.acmicpc.net/problem/11722이전에 풀었던 문제와 아주 유사한 문제로 풀이는 따로 적지 않는다.코드

2022년 2월 6일
·
0개의 댓글
·

[BOJ] 11055 가장 큰 증가 부분 수열(다이나믹 프로그래밍)

https://www.acmicpc.net/problem/11055이전에 풀었던 11053번 문제와 유사하여 아래 참고에 있는 풀이에서 조금 변형하였다.코드<참고>내 블로그

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

[BOJ] 11057 오르막 수(다이나믹 프로그래밍)

https://www.acmicpc.net/problem/11057DPi는 길이가 i이고 끝자리가 j인 오르막 수이다. 위 그럼로 풀어보려고 하였다.블로그를 참고하여 보다가DPi-1 ~ DP i-1까지의 합이 DPi과 같으므로 for문을 하나 줄여이렇게 풀 수

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

[BOJ] 1309 동물원(다이나믹 프로그래밍)

https://www.acmicpc.net/problem/1309처음에는 왼쪽과 오른쪽에 두는 경우를 같다고 보아 둘 중하나만 구하고 \*2를 하려고하였다. 그러나 이 경우 점화식이 복잡하여 한 눈에 보이지 않는다. 따라서 두 경우를 나누어 계산하였다.DPi

2022년 2월 1일
·
0개의 댓글
·

[BOJ] 1149 RGB거리(다이나믹 프로그래밍)

1. 문제 https://www.acmicpc.net/problem/1149 2. 아이디어 처음에는 그리디로 풀어야하나 생각했는데 그러면 놓치는 경우가 생길 수 있다. 다이나믹 프로그래밍으로 n번째 집을 칠할 수 있는 모든 경우로 나누어 풀어야겠다고 생각했다. DP

2022년 2월 1일
·
0개의 댓글
·

[BOJ] 15988 1,2,3 더하기 3(다이나믹 프로그래밍)

https://www.acmicpc.net/problem/15988prevNMax를 이용하여 이전에 계산한 적이 있다면 해당 테스트케이스에서는 중복계산하지 않고 결과를 출력할 수 있도록 하였다.코드추가 설명

2022년 2월 1일
·
0개의 댓글
·

[BOJ] 2529 부등호(DFS-재귀)

https://www.acmicpc.net/problem/2529최소 값을 구할 때, 첫번째 자리가 0일 수 있으므로 string으로 선언한다. 다만 숫자 비교를 위하여 int형도 따로 선언하여 사용한다.최대 값을 구할 때, int범위를 벗어날 수 있으므로 i

2022년 1월 26일
·
0개의 댓글
·

[BOJ] 14889 링크와 스타트(재귀)

https://www.acmicpc.net/problem/15661링크와 스타트 문제에서는 두 개의 배열를 이용하여 두 팀으로 구분하였다. 반면 이 문제에서는 하나의 배열을 이용하여 1이면 링크팀, 0이면 스타트팀으로 구분하였다.recursive함수에서 중첩되

2022년 1월 25일
·
0개의 댓글
·

[BOJ] 14889 스타트와 링크(비트마스킹, 재귀)

https://www.acmicpc.net/problem/114889i의 비트가 1이면 team1, 0이면 team2에 나누어 넣는 방법을 사용하였다.코드<참고>블로그1 https://regularmember.tistory.com/91블로그2 h

2022년 1월 17일
·
0개의 댓글
·

[BOJ] 1182 부분수열의 합(DFS, 비트마스킹)

https://www.acmicpc.net/problem/1182DFS를 사용하여 해당 숫자를 더한 경우와 그렇지 않은 경우를 나누어 구한다.비트마스킹를 이용하여 배열의 모든 부분집합의 합을 구한다.코드코드<참고>블로그1 https://baref

2022년 1월 17일
·
0개의 댓글
·

[BOJ] 11723 집합(비트마스킹)

https://www.acmicpc.net/problem/11723비트마스킹을 이용하여 해결하였다.문제를 풀면서 생긴 의문은 배열을 이용하여 풀어도 시간 차이가 거의 나지 않는다는 점이다.아래 블로그를 참고하여 보았을 때, 표준 입출력 시간을 줄이는 아래 코드

2022년 1월 15일
·
0개의 댓글
·

[BOJ] 7562 나이트의 이동(BFS)

1. 문제 https://www.acmicpc.net/problem/7562 2. 아이디어 최단 경로를 찾는 문제이므로 너비우선탐색(BFS)를 이용한다. 3. 풀이과정 1) 🕚런타임 에러🕚 코드 틀린 이유 2) ⭕RIGHT⭕ 코드 추가 설명 **int

2022년 1월 5일
·
0개의 댓글
·

[BOJ] 1697 숨바꼭질(BFS)

https://www.acmicpc.net/problem/1697최단거리를 찾는 문제이므로 BFS를 이용하여 해결하였다.BFS문제를 풀 때,다음 방문할 위치가 범위를 벗어나지 않는지다음 방문할 위치를 아직 방문하지 않았는지확인하고 두 조건에 모두 부합한다면 다

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

[홍익프로그래밍경진대회] 초콜릿 뺏어 먹기

https://www.acmicpc.net/problem/23322K + 1번째 사탕을 i - K번째 통에 있는 개수와 똑같아 질 때까지 먹고 정렬한다.정렬 후, 다시 K + 1번째 사탕을 살펴보고 i - K번째 통에 있는 사탕 갯수와 다르다면 먹는다.이렇게

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

[홍익프로그래밍경진대회] 홍익 절대평가

https://www.acmicpc.net/problem/23320코드

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

[BOJ] 2178 미로 탐색(BFS)

https://www.acmicpc.net/problem/2178최단경로를 구하는 문제이므로 BFS로 탐색해나간다.코드주의할 점scanf_s와 scanfscanf_s()는 Visual Studio에서만 사용가능한 비 표준 함수로, 백준에서는 사용할 수 없다.

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