알고리즘잡스 문제 LIST
*알고리즘 잡스 문제
숫자 => 질문할것
* => 질문한것
숫자* => 질문은 했으나 아직 못푼것
2-1
삼각형 출력 1
삼각형 출력 2
삼각형 출력 3
소수 판별2
2-2
역으로 출력하기
*최댓값
두 번째 최소값 찾기
점수 계산
card game
주사위 게임
binary
*숫자피라미드
array1
array2
*array3
3-1
car
*offset
검증수
*상자색칠
GCD LCM
eightnine
행렬 뒤집기
행렬 뒤집기 2
maxofarr
*rook
*attackrange
*colorpaper
mine
*class president
대푯값
4-1
*bingo
*tetris
*seat
*baseball game
직사각형 네 개의 합집합 면적 구하기
5-2
k번째 큰 수 찾기
5-3
nextnum
beehive
fibonacci
PROSJEK
*sequencesum
combinationpascal
*combinationzero
lcm
*streetree
fractionsum
findprime
*fmttalpha
6-1
계산기
6-2
대소문자변환
과제물망치기
문자열뒤집기
*문자열정렬
문자열포함관계조사
팰린드롬조사
문자열압축
**큰자릿수덧셈
**큰자릿수뺄셈
**큰자릿수곱셈
7-2
팩토리얼
binary
*mountain **예제를 보고 이해하기**
***tobin
8-1
순열구하기
divisions
*inequal (BOJ2529)
***dessert
10-1
이진탐색
*숫자박스 (runtime error)
*합병정렬의 문제 *#include<algorithm> sort()사용해보기
*2차식 정답 추측 (time limit exceeded)
**제출하기 전에 가장 작은 예제나 가장 큰 예제는 제출전에 무조건 해보기**
long long int
**sqlt 했을때 e의 값이 sqlt의 값보다 +1크게 시작해야함
**숫자 개수 세기 (hint질문하기)
1.arr를 정렬시키고 binary_search로 찾은 후 양옆을 돌면서 그 값인 것듯 cnt++해준다.
2.arr를 정렬하고 data_arr에 압축시키고 data_cnt배열에 각 data_arr의 갯수를 저장한다.
그리고 binary시켜서 i값 찾고 그 i 값의 data_arr를 찾아주면 된다.
****두 용액 (CPU_TIME_LIMIT_EXCEEDDED) **절댓값 순으로 정렬**신박한디?
10-2
1.나무자르기
2.*NN단표 (runtime error)
**구간합집합 먼저 풀어보고 => NN단표 해보기
3.중복없는구간
4.구간의 합집합
11-3
**접시 (깔끔히 가능?)
괄호
**괄호의값 (마무리못함)
5.히스토그램에서가장큰직사각형찾기 (시작못함)
6.*탑 (time limit exceeded) **뒤에서부터 보기
12-1
큐구현하기
원형큐구현하기
전염병
13-2
트리순회결과출력하기
13-4
공통조상찾기
**트리의 높이 (10점) RUNTIME_ERROR
**트리에서의 거리 (30점)WRONG ANSWER
14-1
**거듭제곱구하기L(20점)WRONG ANSWER
7. *goodseq(손도못댐)
15-1
연속부분최대합
합병정렬구현하기
16-1
숫자만들기
직사각형의합
구슬게임
**카드놀이(50점) int max 만들때 a=>b이렇게 만들어 주기
*버튼누르기
*제곱수의합
17-1
자원재취
연속부분대합L
8.*두문자열사이의거리
팰린드롬만들기
18-4
깊이우선탐색과 너비우선탐색
*2색칠하기
*이분그래프 판별 = 이색칠하기
*웜바이러스
단지번호붙이기
19-1 BFS로 다시 해보기
깊이우선탐색과 너비우선탐색
*2색칠하기
*이분그래프 판별
*웜바이러스
**미로찾기
단지번호붙이기
*이상한계산기
*전염병 (BFS로 다시 풀기)
9.**목수의 미로 탈출
20-1
10.최단거리
11.특정 최단거리
12.파티
13.SCC