본문 바로가기

분류 전체보기414

백준 15480 LCA와 쿼리 문제 URL : https://www.acmicpc.net/problem/15480 15480번: LCA와 쿼리 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리 T의 간선 정보 u와 v가 주어지다. u와 v는 트리의 간선을 나타내는 두 정점이다. 다음 줄에는 쿼리의 개수 M( www.acmicpc.net 문제 접근법 : 루트가 매번바뀌는 문제입니다. sparse table을 만든후 해당트리의 루트가 r일때 u,v의 lca를 구하는문제인데 lca(r,u) , lca(r,v), lca(u,v)를 구해서 3가지의 lca의 중 가장 depth가 큰노드의 lca가 정답이 됩니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 .. 2023. 1. 18.
프로그래머스 2차원 동전 뒤집기 (시간좀 줄여보기) 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근법 : 해당문제는 모의고사 테스트때 문제풀이를 올렸으니 아래 링크를 참고 해주세요 https://congsoony.tistory.com/281 프로그래머스 코딩테스트 실전 대비 모의고사 1차 문제집 22년 07월 13일 10:00 ~ 08월 23일 신청 URL : https://career.programmers.co.kr/competitions/2627 코딩테스트 실전 대.. 2022. 12. 28.
프로그래머스 숫자 타자 대회 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/136797 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근법 : 알고리즘만 설명하자면 다익스트라 + DP 문제입니다. 하지만 다익스트라는 없어도 되긴합니다. 손으로 일일이 0~9까지 최단거리고 구하는 방법을 일일이 구한다면 이와같이 나오는 2차월 배열을 미리 선언하셔도됩니다. 그치만 대회나 코딩테스트같은데서 시간이 부족한데 손으로 일일이 저걸 만들 시간이 부족하겠죠? 빠르게 알고리즘으로 짜서 최소거리를 구하는게 더빠르다면 그걸.. 2022. 12. 19.
프로그래머스 숫자 카드 나누기 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근법 : 쉽게설명하면 arrayA의 최대공약수를 a라고하고 arrayB의최대공약수를 b라고할때 a로 arrayB하나라도 나눠지는지 반대로 b로 arrayA가 하나라도 나눠지는지 확인한후 나눠지는게 없다면 a,b값중 최대값을 리턴하면 되는문제이기때문에 어렵지 않은 문제입니다. #include using namespace std; int gcd(int a, int b) { r.. 2022. 12. 19.

티스토리툴바