2JINISHAPPY 2JINISHAPPY

https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 링크드리스트를 쓰길래 아주아주아주아주 오랜만에 자바로 문제를 풀어봤다 ^^ 이왕 하는김에 vscode에 java 개발 환경 구축도 하고 .. 재밋다ㅠ 백준 프로그래머스는 코테 연습용으로 푸는 마음가짐이라면 릿코드는 취미의 영역이 될 것 같다 백준에서의 큰 수 더하기 문제와 같은 문제 !! 최대 100자..

https://www.acmicpc.net/problem/22945 22945번: 팀 빌딩 능력치가 다 다른 개발자 $N$명이 팀 빌딩을 위해 한 줄로 서있다. 하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다. 개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같 www.acmicpc.net 오랜만에 푼 투포인터 문제 처음 문제를 봤을 때 에는 굉장히 어려워보였지만 코드로 옮기면서 생각보다 짧은 코드가 나왔다 팀 능력치를 구하는 부분에서 min(개발자 A의 능력치, 개발자 B의 능력치)를 구하게 되는데 구간이 줄어드는 로직에서는 (A와 B 사이의 개발자 수)는 무조건 줄게 되므로 left, right 포인터를 옮길 때 팀 능력치를 최대로 할 수 있도록 포인터를 이동시켜주어야 한다..

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 수학스러웠던 해싱 문제 입력에 대해 의상별로 분류하고, 해당 분류들로 나올 수 있는 조합의 개수를 구하는 문제였는데 # 틀린 풀이 from itertools import combinations def solution(clothes): answer = len(clothes) d=dict() for c in clothes: if d.get(c[1])==None: d[c[1]]=1 else: d[c[1]]+=1 keys = list(d.keys()) for i in range(2, len(keys)+1): comb = list(combinations(k..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 요즘 코딩테스트에서 해싱을 이용한 문제가 많이 나오는 추세라서 해싱 분류 문제 전부 풀어보기 도전 🔥 주로 key, value 쌍으로 저장하는 문제(key가 string인 경우가 많음)에서 자주 출제되고 선형 list로 관리하게 되면 시간초과가 발생할 수 있다 def solution(participant, completion): d=dict(..

https://www.acmicpc.net/problem/22955 22955번: 고양이 도도의 탈출기 첫째 줄에 방의 높이 $N$ ($ 2 \leq N \leq 1\,000$)과 방의 너비 $M$ ($ 2 \leq M \leq 1\,000$)이 주어진다. 둘째 줄부터 $N$개의 줄에 공간의 상태가 주어진다. 공간의 상태는 $C$, $D$, $E$, $F$, $L$, $X$로 이루 www.acmicpc.net 재밌는(화나는) 다익스트라 문제 ~~ ㅎㅎ 이 문제에서 WA 많이 받았지만 깨달은게 있어서 도움이 많이 됐따 priority queue를 정의할 때 comparator(operator)의 정의가 잘못되었었다 ..ㅠ min heap으로 생성해야 하는데 max heap으로 생성되어서 WA를 받았었고 ...

https://leetcode.com/problems/reverse-integer/ Reverse Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 소스콘 팀원님의 추천으로 릿코드를 시작하게 되엇다 👏👏 릿허브 크롬 익스텐션을 설치하니까 Accepted와 동시에 깃허브 레포에도 올라가서 잔디심기에 좋을 것 같고 문제에서 틀렸다면 어떤 테스트케이스에서 틀렸는지도 알려주고, 솔루션도 보여주고 내부 IDE도 바로 코딩하기 좋아서 (아직 2문제밖에 안 풀..

https://www.acmicpc.net/problem/22939 22939번: 쿠키크루 밀가루반죽으로 잘 구워진 킴쿠키는 광활하고 평평한 들판 위에 세워진 쿠키나라의 시민이다. 킴쿠키는 케이크나라의 침략으로 어려워진 쿠키나라를 지키기 위해 할 수 있는 일이 없을까 늘 고 www.acmicpc.net 단어가 안 읽혀서 재밌는 문ㄴ제 ㅎㅎ 최단거리하면 자동으로 BFS와 연관짓게 되는데, 그러한 부분을 역으로 주의해야 한다 이 문제에서는 장애물도 없고, 이동하는 데에 아무런 제약이 없기 때문에 거리를 단순히 맨해튼 거리로 구해주면 시간복잡도가 O(1)로 간단하다 따라서 모든 지원분야에 대해, 모든 정점 방문 가능 순서에 대해 전부 구해주면 되기 때문에 브루트 포스 ~~ import sys from iter..

https://www.acmicpc.net/problem/22953 22953번: 도도의 음식 준비 첫째 줄에 요리사의 수 $N$ ($1 \le N \le 10$), 만들어야 할 음식의 개수 $K$ ($1 \le K \le 1\,000\,000$), 격려해줄 수 있는 횟수 $C$ ($0 \le C \le 5$)가 주어진다. 둘째 줄에 길이가 $N$인 정수 수열 $A$가 주어 www.acmicpc.net 입국심사에서 백트래킹을 이용한 조합을 추가한 문제 ❗ 격려의 최대 회수가 5이기 때문에 격려해줄 수 있는 모든 경우를 시뮬레이션 한 뒤 이진탐색으로 값을 구해주면 된당 import sys input=sys.stdin.readline n,k,c=map(int,input().split()) a=list(map..