티스토리

다희의 코딩 성장일기

검색하기

블로그 홈

다희의 코딩 성장일기

ilmiodiario.tistory.com/m

꾸준히 1일 1기록하기

구독자: 5

방명록 방문하기

주요 글 목록

24.09.16 벌써 3년차 추석 연휴 맞이해서 진짜 오랜만에 티스토리 들어왔다! 그동안 조회수가 꾸준했다는 거에 충격받았다. 방문자가 100이 넘는 높은 날도 있었고..? 나 취업하고 이 블로그 잊고 살았는데 내 알고리즘 포스팅,,, 꾸준히 노출되고 있었단 말이지? 내 풀이를 참고해 주신 블로그분들도 많았다! 감사합니다.. 더 열심히 쓸 걸 그랬네! 누군가한테 도움이 되었다니 기쁩니다. 더이상 취준일기는 아니지만.. 뭐 다시 될 수도 있고! 알고리즘 포스팅했을 때 내가 떠오르고 그때의 열정, 희망, 간절함 이런 감정들이 느껴졌다. 지금의 나는.. 목표를 많이 잃어버리고 사는 느낌이야. 목표가 있어도 그걸 해낼 에너지가 없는건지 시간이 없는건지! 근데 이제 핑계 그만대고 다시 시작해보자. 계획은 C++로 알고리즘 다시 개념부터 꼼꼼.. 공감수 5 댓글수 0 2024. 9. 16.
[백준] 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.
JAVA 쓰면서 몰랐던 기초 개념 자바는 하이브리드 언어 인터프리터 언어 = 소스코드 바로 실행가능한 언어. 컴파일 필요없음 파이썬, js 자바는 컴파일과 인터프리터 언어 둘다 혼합한 하이브리드언어! 바이트코드가 JVM에 실행될 때는 인터프리터 언어임 자바는 semi boolean을 지원하지 않는다. semi boolean은 숫자값 0과 1을 이용해서 참과 거짓 표현이 가능한 것. 자바는 이를 지원하지 않으므로 통시적으로 true, false표현 해야함 char는 2byte. 유니코드 기반이므로 2byte인 한국어도 입력가능 자바는 타입이 없으면 표현 못한다. 상수도 다 리터럴 타입이 있다! 리터럴(literal) : 소스 코드 내에 데이터 값 그대로 쓴 상수 자바 기본 리터럴 정수형 int, 실수형 double → double인 이유는.. 공감수 0 댓글수 0 2022. 1. 4.
[백준] 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.
Git 기초 개념 정리 commit = 변경사항을 새로운 버전으로 저장 working dir = 사람이 작업하는 공간 .git = 원격저장소 클론 받으면 생기는 폴더 HEAD : 현재 working dir가 어떤 버전과 같은지를 가리키는 포인터, 헤드는 기본적으로 main을 가리킴 staget Area ( = add) = 선택적으로 commit 찍기 위해서, 변경사항을 담아두는 장바구니 대기 장소 Main : 가장 마지막에 작업한 버전을 가리키는 포인터 origin = 원격저장소 push = 원격저장소에 commit 업로드 checkout = 헤드 옮기는 명령어, 다른 버전 가리킴. 복귀할 경우? head를 main 브런치로 checkout함. 물론 젤 최신의 버전을 찾아서 해당 버전으로 checkout해도 되지만, 새로운 최.. 공감수 0 댓글수 0 2021. 12. 20.
[백준] 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.
[SWEA] 5658. 보물상자 비밀번호 (자바 JAVA) [ 문제 ] [SWEA] 5658. 보물상자 비밀번호 (자바 JAVA) 문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 접근 방법 및 풀이 삼성 모의 역테중에 다소 쉬운 구현문제다. TreeSet을 이용해서 풀었다. 문제의 예시 그림엔 마름모 형태로 쉽게 이해하도록 되어있는데, 1차원 배열을 N길이 만큼 만들어 입력된 값을 넣고, 시계방향으로 한칸씩 회전한다고 했으므로 오른쪽으로 한칸씩 이동시켜주면 된다. 이때 N은 4의 배수로.. 공감수 0 댓글수 0 2021. 10. 4.
[백준] 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.
[프로그래머스] level1. 없는 숫자 더하기 (자바 JAVA) [ 문제 ] [프로그래머스] level1. 없는 숫자 더하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/86051?language=java 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr # 접근 방법 및 풀이 자세한건 코드참조 # 주의할 점 딱히 없음 JAVA 코드 class Solution { public int solution(int[] numbers) { int answer .. 공감수 0 댓글수 0 2021. 9. 21.
[백준] 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.

문의안내

티스토리
로그인
고객센터

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