일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- MAP
- 플로이드와샬
- 프로그래머스
- 백준
- C++
- set
- 코딩테스트연습
- DP
- substr
- 정렬
- 다이나믹프로그래밍
- Dijkstra
- 리시프
- unordered_map
- 알고리즘
- 우선순위큐
- 스택
- sql고득점kit
- 코테
- 참고 문헌 : MACHINE LEARNING 기계학습 _ 오일석
- 시스템콜
- 다익스트라
- String
- dfs
- 최대공약수
- 동적계획법
- MySQL
- 문자열
- 코테준비
- vector
- Today
- Total
목록프로그래머스 (28)
YeJin's Footsteps
https://programmers.co.kr/learn/courses/30/lessons/81302#fn1 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr #include #include #include using namespace std..
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 문제 풀이 코드 #include #include using namespace std; const int MN=60001; int dp[MN]; int solution(int n) { int answer = 0; dp[0]=0; dp[1]=1; dp[2]=2; for(int i=3; i
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 풀이 코드 #include #include #include #include using namespace std; int solution(string s) { int len=s.size(); int answer = len; for(int i=1; i
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 문제 풀이 코드 #include #include #include #include #include using namespace std; int rnk(int score){ if(score>=2) return (7-score); else return 6; } vector solution(vector lotto..
문제 풀이 코드 #include using namespace std; long long gcd(long long a, long long b){ return b?gcd(b,a%b):a; } long long solution(int w,int h) { long long answer = 1; long long g=gcd(w,h); answer=(long long)w*(long long)h-(w+h-g); return answer; } answer 값을 구할때 강제형변환을 하지 않아 테스트 케이스가 계속 틀렸다. 식은 최대 공약수를 이용한다는 알았는데 .. 최종 식은 구글을 찾아 해결했다. ㅎㅎ 코드는 참 간단한데 저런생각을 도대체 어케 하는거징?