알고리즘잡스 문제 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