📊 Algorithm90 ⚠︎ 백준 - 14888 연산자 끼워넣기 백트래킹 단계를 끝내자~1문제 left~# 14888연산자 끼워넣기🥈 S1 1. // 연산자 : 피연산자를 정수로 변환하고, 소수점 이하를 버리는 정수 나눗셈2. int(total / Alist[depth]) : / 연산자는 두 피연산자의 나눗셈을 수행한 후, int() 함수로 결과를 정수형으로 변환 이 두 방식은 양수 나눗셈에서는 동일한 결과를 주지만, 음수 나눗셈에서는 다른 결과를 줄 수 있음 2024. 6. 20. ⚠︎ 백준 - 14889 스타트와 링크 백트래킹 단계를 끝내자~2문제 left~# 14889스타트와 링크🥈 S1 백트래킹을 이용해서 푼다함수 내에서 매개변수로 넘기는 것과 global 전역 변수를 이용하는 방법을 잘 활용하기 2024. 6. 18. 아니 골드로 떨어졌다!!!!!! - 15681 트리와 쿼리 아니..?!솔브닥 디코에서내 이름 색깔이 노란색..?!?! 내 클래스점수가 없어졌다!!!딱맞춰서 푼 꼼수가 이렇게 복수를??아니 한문제 뭐지??? 🌳 클래스 5 🌳 밀기목표는 11문제레벨순으로 쉬운 것만 공략한다가오란 없다 사실 진짜 속셈은 플래티넘 진입을 위한 클래스 꿀점수이번 방학까지는 꼭1 / 11 27172번: 수 나누기 게임《보드게임컵》을 준비하다 지junggoldchae-coding.tistory.com아니!!!!!!별자리없어졌다!!!!!!!!!! 참을수없어내일 코테인데 이런 불길한 징조라니맞추고자야겠어 가오떨어지게 젤 쉬운 문제 풀 거다# 15681트리와 쿼리🥇 G5 문제에 답이 있다~ 힌트에 다 나와있음from sys import stdin# 정점의 수 N 루트의 번호 R 쿼리의 수.. 2024. 6. 17. ⚠︎ 백준 - 15651 N과 M (3) 백트래킹 단계를 끝내자~3문제 left~# 15651N과 M (3)🥇 S3 문제를 보고 풀면 된다 이거 플리가 너무 좋아서 계속 듣다가...영상에 나오는 마셜 리한테 반해버려서 그려버려 2024. 6. 17. ⚠︎ 백준 - 1450 냅색문제 + 총쿠🍪 투포인터 단계를 끝내자~1문제 left~# 1450 냅색문제🥇 G1 흠이진트리로 높이 N왼쪽 포함 오른쪽 미포함으로 값 = 부모노드 + 현재단계 무게 갱신값이 C 넘으면 prun한 담에리프 노드 개수 세면 시간복잡도가 뭐지2^(n+1)2^(31)2,147,483,647와 20초~ 음 투포인터를..일단 정렬하고ㅎㅋ..모르겠어 meet in the middle 알고리즘이 뭐지??한번에 연산하기 어려운 문제를 둘로 나누어 시간적인 단축을 꾀하는 알고리즘오 그러니까 2^(n)를 2^(n/2) 만 해도 굿이니까 두 묶음으로 나눠서 부분집합들을 다 구해놓고 묶는 거구나 투포인터 끗~총쿠 갓챠!한창 예쁜 학교~ 뒤에 빨간 나무는 내가 발견한 우리 학교 이스터에그다사시사철단풍이 들어 있다! 2024. 6. 15. ⚠︎ 백준 - 24511 queuestack 스택 큐 덱단계를 끝내자~1문제 left# 24511 queuestack🥈 Silver3 ㅎ그냥 브루트포스 구현했더니 ㅅㅣ간초과M*N = 10000000000100억~아 100초만주지 스택은 그냥 스루해도 된다큐 여러 개는 그냥 하나로 생각하면 된다! 또 시간초과난다~ deque 모듈 쓰고 겨우 통과..너덜이번 방학에 43까지 끝내보자 2024. 5. 29. ⚠︎ 백준 - 2346 풍선 터뜨리기 스택 큐 덱단계를 끝내자~2문제 left# 2346 풍선 터뜨리기🥈 Silver3 풍선이 원형i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선+ 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나 처음에는 1번 풍선을 터뜨린다.다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다.양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 때는 왼쪽으로 이동한다.이동할 때에는 이미 터진 풍선은 빼고 이동한다. 덱 써서 해봅왼쪽으로 갈 때는 뒤에서 하나씩 빼서 앞ㅇ 넣고오른쪼긍로 갈 때는 앞에서 하나씩 빼서 뒤에 넣기 2024. 5. 27. ⚠︎ 백준 - 3273 두 수의 합 투 포인터 단계를 끝내자~2문제 left# 3273 두 수의 합🥈 Silver3 물론 보자마자 n^2해버리고 싶은 마음이 솟앗지만1초 제한이 아쉽게 됐다 10초 제한이면 좋았을 텐데 고럼~정렬한담에양끝에 하나씩 두고 만날 때까지 움직여야겟따 아핫핫! 개빠르게 한방해결! 2024. 5. 22. ⚠︎ 백준 - 17189 도키도키 간식드리미 스택 큐 덱단계 끝~# 17189 도키도키 간식드리미🥈 Silver3 이름이 귀엽냐 마지막 번호표 모든 사람들이 순서대로 간식을 받을 수 있는지 확인하는 프로그램 통로 모양이 스택이다오랜만에 보는 자료구조 스택 성질 이용해서 풀면 된닷 2024. 5. 20. ⚠︎ 백준 - 17103 골드바흐 파티션 약수, 배수와 소수 2단계 끝~# 17103 골드바흐 파티션🥈 Silver2 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.골드바흐 파티션 : 짝수 N을 두 소수의 합으로 나타내는 표현 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수구하기 고냥...에라체로 N중에 제일 큰 값까지 소수 구하고하나씩 각 N을 i 2~N/2 돌면서 i랑 N-i 둘 다 소수인지 체크하면 되는 ㅓㄱ 아닌가 예~ 인데백준허브 왜 빨강이지깃허브 토큰 만료돼서 이상하더니..이것도 고장낫나..... 2024. 5. 18. 이전 1 2 3 4 ··· 9 다음
