티스토리

다희의 코딩 성장일기

검색하기

블로그 홈

다희의 코딩 성장일기

ilmiodiario.tistory.com/m

꾸준히 1일 1기록하기

구독자: 5

방명록 방문하기

주요 글 목록

[백준] 7490. 0 만들기 (자바 JAVA) [ 문제 ] [백준] 7490. 0 만들기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net # 접근 방법 및 풀이 dfs 문제다. 문제 자체는 어렵지 않았는데 첫번째 풀이로 풀고 나서 다른사람 코드 찾아보니 dfs재귀로만 풀어서 다시 풀어봤다. 첫번째 풀이는 "+, -, 공백" 3가지를 하나씩 선택해가면서 N까지 String 식을 만들었다. 이때 식에 공백이 들어간 부분은 replaceAll로 공백을 ""로 변경했다. 1 2+3일 경우, 공백을 ""로 만들면 12+.. 공감수 1 댓글수 0 2022. 3. 23.
[백준] 15566. 개구리1 (자바 JAVA) [ 문제 ] [백준] 15566. 개구리1 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/15566 15566번: 개구리 1 연못 안에 개구리들이 있을 수 있는 연꽃 N개와, 연꽃 사이를 연결하는 다리 역할의 통나무 M개가 있다. 같은 연꽃 쌍을 연결하는 통나무의 개수는 1개 이하이다. 여기에 N마리의 개구리가 각각 www.acmicpc.net # 접근 방법 및 풀이 완탐 + 백트래킹으로 풀었다. 개구리는 최대 N개고 각 개구리마다 선호하는 연꽃번호는 1~2개씩 있다. 각 개구리마다 선호하는 연꽃으로 선택해서 연꽃마다 개구리 배치를 다 해준다. 이때 개구리를 연꽃에 배치하는 모든 경우의 수는 개구리마다 선택지가 각 최대 2개씩이므로 2^N이다. N이 최대 15이.. 공감수 0 댓글수 0 2022. 2. 7.
[백준] 12100. 2048 (Easy) (자바 JAVA) [ 문제 ] [백준] 12100. 2048 (Easy) (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net # 접근 방법 및 풀이 완탐 + 백트래킹 문제다. dfs로 상하좌우 4방향에 대해서 5회까지 다 이동시켜보고 그때 최대값을 구하면 된다. 여기서 백트래킹은 방향을 정하고, 그 방향으로 이동시키기 전에 먼저 원본 map상태를 백업해두어야한다. 어떤 방향으로 블럭을 이동 시킨후에 다음회.. 공감수 0 댓글수 0 2022. 1. 19.
[백준] 1463. 1로 만들기 (자바 JAVA) [ 문제 ] [백준] 1463. 1로 만들기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net # 접근 방법 및 풀이 DP 기초 문제다. DP테이블을 만들어 값을 어떻게 저장하고 저장한 값을 어떻게 활용할지 생각해본다. 접근방식이 바로 생각 안날때는 N이 가장 작은값일때부터 구해보면 된다. N = 1 2 3 4 5 6 7 8 9 10 0 1 1 N이 1일때는 연산할 필요가 없으므로 0번, 2일때는 2로 나누어지는 연산을 통해 1이되므로 1번, 3도 마찬가지로 1번이다. 4부터 값을 천천히 살펴보면 주어진 연산 세가지로 떠올려보면.. 공감수 1 댓글수 0 2022. 1. 18.
[백준] 1522. 문자열 교환 (자바 JAVA) [ 문제 ] [백준] 1522. 문자열 교환 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1522 1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net # 접근 방법 및 풀이 아이디어를 떠올리기가 어려운 문제다. a를 모두 연속적으로 만들기 위해서 먼저 주어진 문자열에서 a의 길이를 센다. a가 연속적이라면 교환을 통해서 해당 a의 길이만큼 연속적으로 배치가 된다. 예를들어, "ababab"라면 a가 3개가 있으므로 a는 길이 3이된다. 따라서 a를 모두 연속적으로 만들기 .. 공감수 1 댓글수 0 2022. 1. 13.
[백준] 23290. 마법사 상어와 복제 (자바 JAVA) [ 문제 ] [백준] 23290. 마법사 상어와 복제 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net # 접근 방법 및 풀이 일단 내가 다른 사람들 풀이와 다른점은 물고기 리스트를 3차원 배열로 표현하지 않고 HashMap으로 관리했다. static HashMap fish; 를 선언해서 key값에 Point 클래스로 물고기의 위치 Point.x, Point.y로 만들고, 해당 위.. 공감수 0 댓글수 0 2022. 1. 9.
[백준] 23288. 주사위 굴리기 2 (자바 JAVA) [ 문제 ] [백준] 23288. 주사위 굴리기 2 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net # 접근 방법 및 풀이 한번에 풀고 너무 속상했던 문제다. 왜 현장에서는 못 풀었을까.. 사실 아이디어를 떠올리지 못했다. 주사위 굴리기를 한번 풀어봤음에도 떠올리기가 어려운 아이디어였나보다. 아무튼 주사위 굴리기를 풀어본 사람이라면 비교적 쉽게 풀 수 있는 문제다. 이 문제의 핵심은 주사위 도면.. 공감수 0 댓글수 0 2022. 1. 7.
[백준] 10597. 순열장난 (자바 JAVA) [ 문제 ] [백준] 10597. 순열장난 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/10597 10597번: 순열장난 kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순 www.acmicpc.net # 접근 방법 및 풀이 dfs + 백트래킹으로 풀었다. 처음에 아이디어 떠올리기가 힘들었는데 범위를 보고 아이디어를 떠올렸다. 순열은 최소 1~50개의 수로 이루어져있고, 1부터 N까지의 수로 이루어졌으므로 최대로 나올 수 있는 숫자가 50이다. 즉 숫자의 범위는 1~50이므로 자리수는 1자리 아님 2자.. 공감수 0 댓글수 0 2021. 12. 27.
[백준] 20922. 겹치는 건 싫어 (자바 JAVA) [ 문제 ] [백준] 20922. 겹치는 건 싫어 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net # 접근 방법 및 풀이 투포인터 연습문제로 너무 좋은 문제다. 처음에 풀고 4퍼에서 틀려서 반례 찾았는데 다행히 질문검색에 어떤분이 반례 잔뜩 올려주셔서 풀었다. 투포인터는 start포인터와 end포인터를 어디서 시작하고, 각각의 포인터를 어떤 조건일때 움직일지 잘 생각해보아야한다. 코드 자체는 짧게 나오지만,.. 공감수 1 댓글수 0 2021. 12. 22.
[백준] 1541. 잃어버린 괄호 (자바 JAVA) [ 문제 ] [백준] 1541. 잃어버린 괄호 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net # 접근 방법 및 풀이 그리디 + 문자열 문제다. 처음에 이거보고 바로 아이디어가 안 떠올라서 화가났다. 그리디 문제를 더 풀어봐야할 것 같다. 문제는 적절히 괄호를 쳐서 식의 값을 최소로 만들어야 한다. 최소값이 나오기 위해선 - 기준으로 식을 나누고, +가 있는 식들을 다 계산해서 최종적으로 빼주면 된다. 예제.. 공감수 0 댓글수 0 2021. 12. 20.
[백준] 12851_숨바꼭질2 (자바 JAVA) [ 문제 ] [백준] 12851_숨바꼭질2 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net # 접근 방법 및 풀이 수빈이의 위치에서 동생의 위치로 -1, +1, *2 일 경우로 이동해보면서 가장 빠른 시간으로 동생의 위치에 도착해야하므로 BFS로 풀었다. 숨바꼭질1을 오래전에 풀고, 비슷한 방식으로 최단시간 안에 동생의 위치에 도착하면 카운팅 해서 경우의 수를 세주면 될 줄 .. 공감수 2 댓글수 0 2021. 12. 19.
[백준] 9177. 단어 섞기 (자바 JAVA) [ 문제 ] [백준] 9177. 단어 섞기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/9177 9177번: 단어 섞기 세 개의 단어가 주어졌을때, 꿍은 첫 번째 단어와 두 번째 단어를 섞어서 세 번째 단어를 만들 수 있는지 궁금해졌다. 첫 번째와 두 번째 단어는 마음대로 섞어도 되지만 원래의 순서는 섞여서는 www.acmicpc.net # 접근 방법 및 풀이 어디 기업 코테 풀면서 봤던 문제 같아서 풀어봤다. 정답률 26으로 극악이다.. 처음에 풀고 50프로만 맞아서 풀이방법 찾아봤다. bfs로 접근해서 다시 풀었다. 입력받은 3개의 단어들은 char[] 배열로 받고, 인덱스로 비교한다. Queue에는 첫번째 단어 인덱스와, 두번째 단어인덱스를 담기위해 Po.. 공감수 0 댓글수 0 2021. 12. 16.
[백준] 2578. 빙고 (자바 JAVA) [ 문제 ] [백준] 2578. 빙고 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net # 접근 방법 및 풀이 구현 문제다. 실버 5인데 실버5 보다는 실버3같은? 문제다. 5X5 map 크기에 입력을 받아 숫자를 담고, 사회자가 부르는 숫자대로 빙고를 체크해야한다. 사회자가 부르는 번호가 map의 어디 좌표 (i, j)에 있는지 알기 위해 HashMap을 이용해서 담았다. key는 번호고, value는 Point로 i,j를 담.. 공감수 0 댓글수 0 2021. 10. 6.
[백준] 2608. 로마 숫자 (자바 JAVA) [ 문제 ] [백준] 2608. 로마 숫자 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/2608 2608번: 로마 숫자 첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다. www.acmicpc.net # 접근 방법 및 풀이 문자열+구현+자료구조 문제다. 문제 제대로 안 읽고 규칙 대충 넘기고 풀었더니 완전 잘못 접근해서 다시 꼼꼼히 읽고 풀었다. 문제는 주어진 두개의 로마숫자를 더해 숫자로 표현하고, 해당 숫자를 다시 로마숫자로 표현해야한다. 따라서 makeNum(), makeString() 함수를 두개로 나눠 풀었다. 로마숫자 기호에 따라 숫자값이 있으므로 HashMa.. 공감수 0 댓글수 0 2021. 9. 29.
[백준] 1967. 트리의 지름 (자바 JAVA) [ 문제 ] [백준] 1967. 트리의 지름 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net # 접근 방법 및 풀이 DFS로 풀었다. 1~N까지 노드와 연결된 간선정보를 "양방향 인접리스트"로 표현했다. 간선에 가중치가 있으므로 연결된 노드 번호와 가중치를 담기 위해 Node라는 클래스를 만들어서 입력을 받았다. 1~N까지 모든 노드에 대해 각 노드마다 DFS를 통해 연결된 노드 끝까지 가보며.. 공감수 1 댓글수 0 2021. 9. 27.
[백준] 2800. 괄호 제거 (자바 JAVA) [ 문제 ] [백준] 2800. 괄호 제거 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net # 접근 방법 및 풀이 문자열 + 스택 + 재귀 문제다. 정답률이 33퍼로 낮길래 일단 풀고 봤더니 틀렸다. 반례 찾아보니, 답에 중복이 있다면 제거해주어야한다. 이부분때문에 정답률이 낮은 것 같다. 먼저 풀이는 다음과 같다. 1. 스택으로 "괄호 쌍 인덱스" 리스트에 담아주기 2. 리스트에.. 공감수 1 댓글수 0 2021. 9. 26.
[백준] 10451. 순열 사이클 (자바 JAVA) [ 문제 ] [백준] 10451. 순열 사이클 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net # 접근 방법 및 풀이 그래프 문제다. 처음에는 문제보고 무슨 소리지 했는데 이해하면 바로 풀 수 있다. 1~N개까지 숫자를 방향그래프로 나타낼 수 있는데, 그 표현은 다음과 같다. 문제 예시대로 N=8이라면 노드는 1~8번까지 있고, 다음과 같이.. 공감수 0 댓글수 0 2021. 9. 25.
[백준] 1254. 펠린드롬 만들기 (자바 JAVA) [ 문제 ] [백준] 1254. 펠린드롬 만들기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net # 접근 방법 및 풀이 이런 문제가 코테로 나오면 바로 풀었을까 싶은 문제다.. 대신 한번 풀어보면 쉽게 풀 수 있다. 문제대로 팰린드롬이란 "문자를 앞으로 읽어도 뒤로 읽어도 같게 읽히는 문자열"이다. 먼저, 문자열이 펠린드롬인지 확인하는 함수를 만든다. 펠린드롬인지 확인하는 방법은 "앞의 인덱스와(start)" "뒤의 .. 공감수 2 댓글수 0 2021. 9. 23.
[백준] 1138. 한 줄로 서기 (자바 JAVA) [ 문제 ] [백준] 1138. 한 줄로 서기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net # 접근 방법 및 풀이 구현 문제다. 아이디어를 떠올렸다면 쉽게 풀었을 수도 있지만, 약간 생각하는데 시간이 걸렸다. 먼저, 문제에서 입력으로 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇명 있는지 주어진다. 예제대로 N = 4일 때, 2 1 1 0 으로 입력을 받아 arr[] 배열에 담아준다... 공감수 0 댓글수 0 2021. 9. 22.
[백준] 11725. 트리의 부모 찾기 (자바 JAVA) [ 문제 ] [백준] 11725. 트리의 부모 찾기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net # 접근 방법 및 풀이 트리구조를 떠올리며 BFS로 풀었다. DFS로도 가능. 노드의 부모를 찾는 문제다. 트리라고하니 이진트리라고 한정지었는데 틀렸다. 문제에 이진트리라는 조건도 없고 그냥 연결된 노드 정보만 있다. 다만, 루트노드가 1이기 때문에 루트노드부터 연결된 노드를 탐색하며 부모노드를 찾을 수 있다. 현재 노드가 어디 노드로부터 왔는지 찾으면 된다. 예제 1번에 "1.. 공감수 0 댓글수 0 2021. 9. 20.
[백준] 5639. 이진 검색 트리 (자바 JAVA) [ 문제 ] [백준] 5639. 이진 검색 트리 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net # 접근 방법 및 풀이 트리문제다. 문제의 조건에 맞는 이진트리를 구현하고, 후위순회를 재귀함수로 만들어 값을 프린트하면 된다. 이진트리를 구현하기 위해 Node 클래스를 만들어 "현재 노드의 값, 왼쪽 노드, 오른쪽노드" 변수 세개를 만들어 주었다. 문제의 입력에 첫번째로 입력되는 값이 root이므로 먼.. 공감수 0 댓글수 0 2021. 9. 17.
[백준] 1074. Z (자바 JAVA) [ 문제 ] [백준] 1074. Z (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net # 접근 방법 및 풀이 분할정복 재귀 문제다. 앞서 다뤘던 "쿼드트리, 색종이 만들기" 문제처럼 그냥 재귀 돌리면 시간초과난다. 이유는 N의 범위가 최대 15이므로 2^15 사이즈의 map을 다 잘게잘게 잘라서 r, c를 하나씩 확인한다면 시간초과난다. 여기서 중요한건, R, C가 "1, 2, 3, 4" 사분면 중에서 어.. 공감수 1 댓글수 0 2021. 9. 16.
[백준] 2630. 색종이 만들기 (자바 JAVA) [ 문제 ] [백준] 2630. 색종이 만들기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net # 접근 방법 및 풀이 백준 "1992 쿼드트리"와 똑같은 문제라고 볼 수 있다. 요구하는 답이 다를 뿐. 쿼드 트리는 분할정복+재귀로 풀었다면, 이 문제는 그냥 재귀로 풀었다. 이 문제가 / 2 씩해서 종이를 나누어 가면, 백준 1780 종이를 / 3 으로 나누어갈 뿐 코드는 똑같다. 백준 .. 공감수 0 댓글수 0 2021. 9. 15.
[백준] 1780. 종이의 개수 (자바 JAVA) [ 문제 ] [백준] 1780. 종이의 개수 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net # 접근 방법 및 풀이 재귀문제 중에 정말 좋은 문제라고 생각한다. 그리고 실버2는 아닌거같음.. 실버1~골드5? 이전에 백준1992 쿼드트리를 풀고나면 접근방법은 쉽다. https://ilmiodiario.tistory.com/137 문제 그대로 재귀 짜면 된다. 그러나 주의할 점이 좀 있다. 조건 1에 "만.. 공감수 0 댓글수 0 2021. 9. 15.
[백준] 1992. 쿼드트리 (자바 JAVA) [ 문제 ] [백준] 1992. 쿼드트리 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net # 접근 방법 및 풀이 프로그래머스 쿼드압축과 비슷한 문제다. 프로그래머스때는 재귀를 이용하지 않고 풀었는데 이번엔 재귀를 이용했다. https://ilmiodiario.tistory.com/118 먼저, quadTree() 재귀 메소드를 만들었다. 재귀에서 파라미터는 변하는 값이므로 int r, int c, i.. 공감수 0 댓글수 0 2021. 9. 15.
[백준] 1991. 트리 순회 (자바 JAVA) [ 문제 ] [백준] 1991. 트리 순회 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net # 접근 방법 및 풀이 이진트리를 표현하는 방식에 따라 다양한 방법이 있는 문제다. 나는 트리표현을 2차원 배열로 표현하고 전위, 중위, 후위 메소드를 따로 만들어서 풀었다. 물론 메소드를 하나로 전위, 중위, 후위 다 돌릴 수도 있다. 혼자서 천천히 생각해보고 디버깅해보면서 풀었다. 자세한건 코드참조 # 주의할.. 공감수 0 댓글수 0 2021. 9. 15.
[백준] 1012. 유기농 배추(자바 JAVA) [ 문제 ] [백준] 1012. 유기농 배추(자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net # 접근 방법 및 풀이 BFS로 풀었다. 문제대로 이차원 배열 map[][]을 만들어 배추가 심어진 곳을 1로 표시한다. map을 탐색하며 값이 1일 경우 ans++시켜준다. 1을 발견하고, BFS 돌리면 상하좌우 인접한 1로표시된 영역에는 방문체크가 된다. 이렇게 탐색하며 방문하지 않은 새로운 1을 발견할 때마다 ans를 증가시키고 .. 공감수 0 댓글수 0 2021. 9. 13.
[백준] 11899. 괄호 끼워넣기 (자바 JAVA) [ 문제 ] [백준] 11899. 괄호 끼워넣기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/11899 11899번: 괄호 끼워넣기 첫 번째 줄에 S를 올바른 괄호열으로 만들기 위해 앞과 뒤에 붙여야 할 괄호의 최소 개수를 출력합니다. 불가능한 경우는 주어지지 않습니다. www.acmicpc.net # 접근 방법 및 풀이 스택 기초 문제다. 올바른 괄호열이라면 '('일때 stack에 push하고 ')'일때 stack에서 pop해서 주어진 문자열을 다 탐색하고 난 뒤에 스택 사이즈는 0일 것이다. 그러나 문제에선 올바른 괄호열을 만들기 위해 필요한 최소 횟수이므로, 위의 특징을 알고 있다면 쉽게 풀 수 있다. 마찬가지로 '('일때 stack에 push하고, ').. 공감수 0 댓글수 0 2021. 9. 11.
[백준] 17298. 오큰수 (자바 JAVA) [ 문제 ] [백준] 17298. 오큰수 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net # 접근 방법 및 풀이 스택을 이용한 문제다. 진짜 자바라서 좀 짜증나는 문제였다. 자바는 왜 입출력에 그렇게 시간이 오래걸리냐? 같은 로직이어도 언어에 따라서 수행시간이 당연히 다르겠지만, 자바는 입력이나 출력을 뭐로 하냐에 따라 문제 통과여부가 갈려서 화난다.. 그리고 문제를 어디서 풀어봤나 싶었더니, https://ilmiodia.. 공감수 0 댓글수 0 2021. 9. 9.
[백준] 11286. 절대값 힙 (자바 JAVA) [ 문제 ] [백준] 11286. 절대값 힙 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net # 접근 방법 및 풀이 우선순위 큐 문제다. 우선순위 큐에 원하는 기준을 통해 정렬을 해야하는데, 절대값과 원래 값을 담는 클래스를 만들어 구현했다. 절대값이 가장 작은 값을 뽑는 형태로 최소힙인데, 그값이 여러개 일때는 가장 작은 수를 출력해야한다. 문제 예제처럼 1과 -1이 있다면 둘의 절대값이 .. 공감수 0 댓글수 0 2021. 9. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.