Algorithm

1\. 순열

A(65), Z(90), a(97), z(122)ord() - 문자 -> 아스키코드 chr() - 아스키코드 -> 문자

https://school.programmers.co.kr/learn/courses/30/lessons/152995어떤 사원의 근무 태도 점수와 동료 평가 점수가 다른 사원보다 모두 낮으면 인센티브를 받지 못할 때, 완호(scores0)의 등수 구하기​직원 전

https://school.programmers.co.kr/learn/courses/30/lessons/150369어차피 가까운 거리는 오는 길에 탐색할 수도 있으니까 먼 거리부터 탐색해야 한다!

해시 자료구조에서는 insert, erase, find, update 등 모든 연산이 전부 O(1)이다해시 함수란, 임의 길이의 데이터를 고정된 길이의 데이터로 대응시키는 함수로예를 들면 카드 번호의 경우 뒷 4자리만 인덱스로 사용하는 것이 효율적이다​서로 다른 키가,

1️⃣ 개념 2️⃣ 문제 풀이 * 백준 주사위 윷놀이 (🥇2) * 백준 사다리 조작 (🥇3) * 백준 빌런 호석 (🥇5) ![](https://velog.velcdn.com/images/mingsso/post/8c784e9a-2644-4420-9140-c0

1️⃣ 개념 재귀 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘 > 수학적 귀납법 n=1일 때, 즉 P(1)이 성립함을 증명하고 n=k일 때, 즉 P(k)가 성립한다고 가정하면 n=k+1일 때, 즉 P(k+1)도 성립함을 증명함 올바른 재귀 함수

https://school.programmers.co.kr/learn/courses/30/lessons/42584초 단위로 기록된 주식 가격이 담긴 배열 prices가 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지 리턴하기1, 2, 3, 2, 3 -> 4

1\. 규칙 찾기​bottom-up 방식 = 주로 아래, 오른쪽으로만 이동하는 문제에서 이중 for문 이용해 푸는 경우 많음​dp인덱스 = 값의 유무 0과 1로 표시 \-> 리스트 순서 지켜야 하는 문제, 리스트에서 뭔가 더하고 빼며 최대/최소값을 구해야 하는 문제​스

공통 원소가 없는 두 집합​서로소 집합 자료구조는 union(합집합)과 find(찾기) 2개의 연산으로 조작할 수 있음

https://www.acmicpc.net/problem/1202상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 M와 가격 V를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 C이다. 각 가방에는 한 개의

정렬되어 있는 배열에서 특정 데이터를 찾기 위해 모든 데이터를 순차적으로 확인하는 대신 탐색 범위를 절반으로 줄여가며 찾는 탐색 방법 → 2중 for문 쓰면 시간초과가 날 경우배열 전체의 중간값을 target과 비교중간값이 target보다 크면 왼쪽 부분만 선택왼쪽 부

모든 정점 쌍 사이의 최단 거리를 구하는 알고리즘음수인 간선이 있는 건 상관없고 음수인 사이클이 있을 때만 문제가 발생함 ​하나의 시작점으로부터 다른 모든 정점까지의 최단거리를 구하는 알고리즘음수의 가중치를 가지는 간선이 있으면 아예 사용할 수 없음, 사이클도 없어야

생일이 3월인 여성 회원의 ID, 이름, 성별, 생년월일 조회전화번호 NULL인 경우 제외, 결과는 회원ID를 기준으로 오름차순 정렬\*DATE_OF_BIRTH의 데이터 포맷이 예시와 동일해야 정답처리TO_CHAR(DATE_OF_BIRTH, 'MM') = '03' -

✨ 참고 링크https://velog.io/@hygge/Java-코딩테스트-문법-속성-정리https://velog.io/@kjyeon1101/코테-Java-코테-벼락치기맨 위에 import java.util.\*; 꼭 붙이기String은 한 번 만들어

디폴트는 최소힙

https://www.acmicpc.net/problem/17142삼성 코테에서 itertools를 못쓴다는 말이 있어서 DFS와 BFS를 사용해 풀어봤다이 문제에서 어려웠던 점은 비활성 바이러스를 처리하는 부분이었는데비활성 바이러스도 활성 바이러스가 되어 바

https://www.acmicpc.net/problem/12869풀이 검색하면 DP 코드만 나오길래 뮤탈리스크 BFS 코드 올려봅니당나 좀 깔끔하게 잘 짠 것 같다ㅎ

https://www.acmicpc.net/problem/1976보통 풀이 검색해보면 유니온파인드로 많이 풀었던데 나는 BFS로 풀었다여행 계획이 1 2 3 일 때 1→2, 2→3으로 갈 수 있는지 각각 BFS로 확인하는 방식으로 풀었음즉, m-1번 BFS로

https://www.acmicpc.net/problem/16985브루트포스와 BFS를 이용하여 풀었다미로판 쌓기는 순열 라이브러리를 이용하였고 회전은 무식하게 5중 for문을 이용하였다ㅎ5개의 미로판을 각각 0도, 90도, 180도, 270도 회전할 수 있으

https://www.acmicpc.net/problem/14002유명한 DP 문제인 LIS 문제 시리즈이 문제 풀이 검색해보면 대부분 수열의 길이 먼저 구하고 역추적해서 수열 구하는 방식으로 풀었던데 나는 한꺼번에 구하는 방식으로 풀었다

https://www.acmicpc.net/problem/14500테트로미노 엄청 무식하게 푼 코드..ㅋㅋㅋㅋ풀이 검색해보면 DFS로 많이 풀었던데 첨에 생각하기 어려운 풀이라.. 걍 테트로미노 좌표 일일이 적어서 풀었다 코드 속 dy, dx 리스트 순서는 사

https://www.acmicpc.net/problem/22115그동안 봐오던 배낭 문제와 유형이 약간 달라서 헤맸다😭아직 배낭문제를 완전히 이해하지 못했나보다

https://www.acmicpc.net/problem/25757간단한 수학 문제만약 윷놀이 게임을 하려고 한다면 임스를 제외한 한사람만 더 구하면 된다고로 같이 플레이하고자 하는 사람들의 인원수와 경우의 수가 같음!​같은 그림 찾기 게임의 경우 임스를 제외

https://www.acmicpc.net/problem/21940친구들이 살고 있는 도시번호 때문에 헷갈렸던 문제플로이드 알고리즘으로 도시 N개 사이의 최단 시간을 구해준 뒤(NxN 리스트)친구들이 살고 있는 도시를 출발점, N개의 도시를 도착점으로 하는 왕

https://www.acmicpc.net/problem/17182플로이드 + 백트래킹으로 풀었당

https://school.programmers.co.kr/learn/courses/30/lessons/92342어피치의 점수는 라이언이 쏜 과녘 상태에 따라 달라진다는 점을 놓쳐서 한참 헤맸다😭

https://www.acmicpc.net/problem/13168플로이드 문제는 티어에 비해 쉬운 느낌ㅎㅎ이 문제도 첨에 입력 보고 경악했지만 풀고보니 쉬운 문제였다헷갈렸던 부분은 A 도시에서 B 도시로 갈 때 드는 비용과 B 도시에서 A 도시로 올 때 드는

https://www.acmicpc.net/problem/9017참가자 수가 6명 보다 작은 팀은 반드시 점수 계산에서 제외해줘야 제대로 된 결과가 나온다이 조건 무시해서 처음에 테케부터 틀렸음메모리 제한이 작아서 걱정했지만 범위가 작아서 그런지 무리없이 통과

2023 LG전자 코테 2번 문제와 매우 비슷한 문제코테 리뷰 면접 준비해야 하는데 바보같이 문제 복기를 안해둬서 큰일났다 싶었는데자소설 채팅방에 어떤 분이 이 문제랑 비슷했다고 그래서 기억남ㅎ​예전에 한 번 풀어봤던 문제인데 그때도 못풀었었네 어쩐지 코테에서 풀긴 풀

https://www.acmicpc.net/problem/22251티어가 골5인데 어떻게 풀어야할지 감이 안와서 살짝 충격먹음😢찾아보니 파이썬 풀이는 나오지도 않아서 다른분들 C++ 풀이 보고 풀었다비트마스킹+DFS 문제였다​코드 윗부분부터 순서대로 설명하면

https://www.codetree.ai/training-field/frequent-problems/santa-gift-factory-2/description?page=3&pageSize=20&username=2022 삼성 하반기 공채 기출문제링크드 리스트로

https://school.programmers.co.kr/learn/courses/30/lessons/12923처음 풀었을 땐 정확성 테스트 13번과 효율성 테스트에서 전부 틀렸다고 나왔지만도로의 길이는 1000000000(십억)까지지만, 블록은 100000

https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner?&utm_source=clipboard&utm_medium=text​올해 상반기 삼성 코테 기출문제이다문제가 정말 삼성스