티스토리

이숨의 딩코 나라

검색하기

블로그 홈

이숨의 딩코 나라

sumdev.tistory.com/m

꾸준히 열심히 아자아자 이숨 파이팅 ~

구독자: 1

방명록 방문하기

주요 글 목록

[codetree] 루돌프의 반란.java https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 내가 문제 푸는데 오래 걸렸던 이유 1. 산타 튕겨낼 때, 상호작용하는 부분에서 이상하게 옮겼음 2. 2번 예제가 틀림 -> 하나씩 디버깅 찍어봤는데, 도대체 이유를 모르겠음 -> 그래서 다른 사람이 짠 코드 이동한 부분만 print 찍어보니깐.. 내가 문제를 잘 못 이해했었음 " 움직일 수 있는 칸이.. 공감수 0 댓글수 1 2024. 4. 2.
[codetree] 왕실의 기사 대결.java https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/submissions?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1번째 시도: 실패 이유: bfs 돌 경우, 벽에 막힘에도불구하고, 또 돌기 때문 i번의 기사들을 밀기 위해 저렇게 코드 짬 for (int r = 0; r < L; r++) { for (int c = 0; c < L; c++) { if (gmap[r][c] == i && !v[r][c]) { que... 공감수 0 댓글수 0 2024. 3. 31.
[프로그래머스] lv2 롤케이크 자르기(JAVA) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 문제를 읽으면서 로직이 생각나서 바로 구현하였다. 혹시 다르게 효율적으로 구현하셨으면 댓글로 공유 부탁드립니댬. HashSet으로 해결할 수 있는 문제 for문 돌면서 Set에 저장하고 저장할 때마다 dp라는 배열에 set.size() 를 넣어준다. i = 0 부터랑 i = topping.lengt-1 이렇게 두 방향으로 해주기 글로 보면 이해 안 되니깐..... 공감수 2 댓글수 0 2023. 1. 12.
[프로그래머스] lv2 멀리 뛰기 (JAVA) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 처음에는 단지 N 공감수 0 댓글수 0 2022. 12. 1.
[프로그래머스] lv2 할인 행사 (JAVA) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 난독증이 있다면.... 나임 진짜로.. 이게 안될 리가 없는데.. 예제 TC는 맞는데 자꾸 제출하면 11번 빼고 다 틀렸습니다... 진짜 너무 짜증 나서 눈물을 머금고....ㅜㅗㅜ 보니깐 그냥 내가 잘못했다.. 문제에서 요구하는 답은 회원등록시 모두 할인받을 수 있는 총날짜의 수인데.. 난 처음으로 나오는 날짜 출력하는 줄 알고.. 계속 그것만 출력했다.. 내.. 공감수 0 댓글수 0 2022. 11. 23.
[백준] 18868_멀티버스 (JAVA) 1. 문제 https://www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍 www.acmicpc.net 2. 문제 풀이 겸 회고 살다 살다 열받아서 블로그에 글 쓰는 건 처음이네... 겨우 브론즈 1 짜리한테 6/7 이 틀렸읍니다. 그것도 입구 컷 ㅋㅋ 알고리즘 유형은 딱보면 브루스포스나 nCr로 풀어도 될 것 같았다. nCr은 하도 많이 풀어서 오랜만에 브루스포스로 for문 구현 열나게 해 보자 했는데 ㅋㅋㅋㅋㅋ 난독증 덕에 빨간 글씨만... (주륵..) 구성이 같은데 순서만 다.. 공감수 0 댓글수 2 2022. 11. 2.
[백준] 20056_마법사 상어와 파이어볼 (JAVA) 1. 문제 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 2. 문제 풀이 겸 회고 구현 넘 재밌는데..... 와... 이번에 파이어볼 방향 별로 옮겨줄 때 애먹었다...(시뮬 미워..) ㅜ0ㅜ 그 부분만 아니면 1시간 컷 했을 듯.... ;-; [문제 설명] 문제를 보면 파이어볼 옮겨서 파이어볼 분해되고 합치고 이런 과정이 반복된다. 시뮬(반복해서 돌려주고) 과 구현(조건에 맞춰 구현)의 조합 문제의 파.. 공감수 5 댓글수 0 2022. 10. 3.
[백준] 16234_인구이동 (JAVA) 1. 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 문제 풀이 겸 회고 음 우선 정답률 36퍼라 해서 쫄았는데 훗 한방에 품 (호오옥시나 예외처리 못했을까 봐 ㅎㅅㅎ..) 생각한 방식 문제를 읽어보니 시뮬 + bfs 같았다. bfs 확신을 느낀 부분은 국경선이 열려있어 인접한 칸만 이동할 수 있다고 했는데 L 이상 R 이하만 두 나라 공유 한다고 했으니깐 만약 L = 1 , R = 3 이라고 하면 ㅋㅋ 그림판 안습.... 공감수 6 댓글수 0 2022. 9. 28.
[백준] 11052_카드 구매하기 (JAVA) 1. 문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 2. 문제 풀이 겸 회고 1일 1 DP 중 ㅋㅋ 실력아 제발 늘어다오.. 이건 다시 풀어봐야겠닥.. 난이도 실바 1 풀이 5 5 10 9 8 7 6 이 뜻은 다 알겠지만 다시 해석해본다. 민규는 5장의 카드를 구하기 위해 최대의 비용을 알고 싶어 한다. 저 위의 배열 (5... 6)은 idx 위치만큼의 카드가 들어있는 카드팩의 비용이다. 즉, 배열의 idx는 카드팩 안에 idx 만큼의 카드가 .. 공감수 0 댓글수 0 2022. 9. 20.
[백준] 1912_연속합 (JAVA) 1. 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2. 문제 풀이 겸 회고 나 진짜 DP... 못하는데...... 하지만 포기하지 않는다... DP.. 단계별로 풀어보고 있지만.. 이번 dp는 처음으로 타 블로그 참고하지 않고 혼자 힘으로 해결해 나갔다는 그러한 이야기... 진짜 뿌듯.... (대견해 이숨) 나는 DP 풀 때 점화식보다는 규칙을 찾는 것 같다.. 이거 맞는지 모르겠는데... ㅠㅠㅠㅠ 규칙을 찾았다!!!... 연속되면서 가장 큰 수.. 공감수 0 댓글수 0 2022. 9. 19.
[백준] 20055_컨베이어 벨트 위의 로봇(JAVA) 1. 문제 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 2. 문제 풀이 겸 회고 문제 이해가 제일 문제임... ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 나는 진짜 바보같이 2N위치에서 로봇을 내려주고 있었음..ㅎ... ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜.... 로직은 맞았는데 답이 계속 안 나오길래.. 열이 너무 받았지만 결국은 solve.. ㅎ 로직은 생각보다 간단!! 난 삼성문제가 좋더라... ㅠㅠㅠㅠ 그냥 그대로 구현하면 되니깐 (?).... 공감수 2 댓글수 2 2022. 9. 19.
[프로그래머스] lv2 두 큐의 합 같게 만들기 (JAVA) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 더 큰 큐쪽에서 숫자를 줘야 함 (반복적으로 하면 됨) 그래서 처음에 그냥 두 개 배열을 리스트에 담아서 add, remove(0) 해줬는데 값 구해줬는데 1번은 틀렸고, 24번 시초(시간 초과) 남.. 아놔....;; 그래서 아놔 뭐지 하면서 왕고민하다가.. 1번은 아예 값 자체가 틀려서.. 보니깐.. 우선 스포먼저 하겠음 queue1: [1,1,1,1,1.. 공감수 2 댓글수 2 2022. 8. 26.
[백준] 19948_음유시인 영재 (JAVA) 1. 문제 https://www.acmicpc.net/problem/19948 19948번: 음유시인 영재 감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소 www.acmicpc.net 2. 문제 이해 본문 그대로 조건만 캐치해서 풀면 된다. 조건 1. 시는 대, 소문자, 공백 ( 대문자!= 소문자 ) 2. 단어들의 첫 글자를 대문자 바꾸고 제목에 저장하기 3. 같은 문자 여러개일 경우 aaaaa -> a로 생각하고, Aaaa -> Aa라고 생각해야 한다 (1번 조건) 4. 알파벳을 누를 수 있는 횟수에다가 해당 문자마다 -1 해주는데, 같은 문자 일 경우에는 총 -1번.. 공감수 0 댓글수 0 2022. 7. 8.
[백준] 20300_서강근육맨 💪 (JAVA) 1. 문제 https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 2. 문제 이해 숫자를 2개씩 짝 지어서(운동기구 별 근손실 값) 최대로 큰 값중 최소값 이해해보면 1 2 3 4 5 1+2 = 3 / 3+4 = 7 /5 잖아 그럼 근손실이 가장 큰 값이 7 1+3 = 4 / 2+4 = 6 / 5 이러면 근손실이 가장 큰 값이 6 1+4 = 5 / 2+3 = 5 / 5 이러면 근손실이 가장 큰 값이 5 그럼 근손실 M 은 5가 답 즉, 근손실중 큰 값에서 최소로 만들 수.. 공감수 1 댓글수 0 2022. 6. 30.
[백준] 12933_오리 (JAVA) 1. 문제 https://www.acmicpc.net/problem/12933 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net 2. 문제 이해 오리가 최소 몇 마리 우는지 구하기 한 마리가 많이 울 수도 있어서 나는 2중 for문 써서 돌려줘서 매번 확인해줬다. 예를 들어 quqacukqauackck라는 울음소리가 들어오면 quackquack quack 이렇게 확인해줘서 cnt 로 울음소리 check 하였다. 3. 풀이 방법 1. 울음소리 문자열을 character로 바꿔줘서 char 배열에 넣어줬다. 2. duck = { 'q', .. 공감수 1 댓글수 0 2022. 6. 27.
[백준] 16439_치킨치킨치킨 🍗 (JAVA) 1. 문제 https://www.acmicpc.net/problem/16439 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net 2. 문제 이해 처음에 문제 이해가 안됐었다ㅠㅠ 진짜... 난이도 실버4인데... 고민 끝에 이해한 내용이다. → 한 사람의 만족도는 시킨 치킨 중에서 선호도가 가장 큰 값으로 결정된다. 치킨 튀기는 데에 시간이 오래걸려서 최대 3가지 종류의 치킨만 시킴 예를 들어 3 5 -> 세사람이 5종류의 치킨을 시킨다 ( a b c d e) 1 2 3 4 5 5 .. 공감수 0 댓글수 2 2022. 6. 26.

문의안내

티스토리
로그인
고객센터

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