티스토리

지무룩의코딩일상

검색하기

블로그 홈

지무룩의코딩일상

j2wooooo.tistory.com/m

https://github.com/j2wooooo

구독자: 2

방명록 방문하기

주요 글 목록

[C/C++] BOJ 2493 :: 탑 BOJ 2493 :: 탑 문제 링크 : https://www.acmicpc.net/problem/2493 나의 풀이 머릿속으로 생각해서 풀었는데 바로 맞춰서 놀랐다.. 나의 스마트함에 감..탄.. ㅈㅅ * 탑은 왼쪽의 자신보다 높은 탑으로부터 영향을 받는다. 하나씩 탐색하면서 stack에 push한다. ex) 6 9 5 7 4 에서 6은 0stack : 6 9는 6보다 크므로 stack을 뒤져 이전에 탐색했던 탑의 높이와 비교한다.이 때, stack에 있던 값을 빼내며 탐색한다. => 다시 넣을 필요가 없다. ex) 7 6 5 4 3 2 6 일 때, 가장 끝 6은 두 번째 6을 만날 때까지 stack에서 pop한다. 그 후, ans를 갱신하고 두 번째 6을 pop하면 stack에는 7만 남게되고다시 자신.. 공감수 0 댓글수 0 2019. 3. 21.
[C/C++] BOJ 1158 :: 조세퍼스 문제 BOJ 1158 :: 조세퍼스 문제 문제 링크 : https://www.acmicpc.net/problem/1158 살짝 실수를 했지만..,, 간만에 C로 Linked List 구현해보기 ㅇㅅㅇ 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1158/BOJ_1158.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273// 백준알고리즘 1158번 :: 조세퍼스 문제#includeusing n.. 공감수 0 댓글수 0 2019. 3. 8.
[SW Expert Academy] 1216. 회문2 [SW Expert Academy] 1216. 회문2 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi&categoryId=AV14Rq5aABUCFAYi&categoryType=CODE 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1216/SW_Expert_Academy_1216.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243.. 공감수 0 댓글수 0 2019. 3. 6.
[SW Expert Academy] 1215. 회문1 [SW Expert Academy]1215. 회문1 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1215/SW_Expert_Academy_1215.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758// SW Expert Acad.. 공감수 0 댓글수 0 2019. 3. 6.
[C/C++] BOJ 5525 :: IOIOI BOJ 5525 :: IOIOI 문제 링크 : https://www.acmicpc.net/problem/5525 나의 풀이 KMP 방식으로 일치하는 단어가 있는지 탐색한 후, 있으면 값을 증가시킨다. KMP에 대한 설명 : https://j2wooooo.tistory.com/119?category=1038656 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_5525/BOJ_5525.cpp 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606.. 공감수 0 댓글수 0 2019. 3. 5.
[SW Expert Academy] 1213. String [SW Expert Academy] 1213. String 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE 나의 풀이 String에서 특정 단어를 찾는 알고리즘은 아래와 같이 분류할 수 있다. 1. 고지식한 검색2. 라빈카프3. KMP4. 보이어-무어 나는 라빈카프 방식과 KMP 방식으로 풀어보았다. 라빈카프 : 찾을 단어의 HASH 값을 이용하여 동일한 HASH 값을 갖는 단어를 찾는다. O(N) KMP : 찾을 단어의 접두사와 접미사가 동일한 길이를 저장한 벡터를 이용하여, 탐색 .. 공감수 0 댓글수 0 2019. 3. 5.
[C/C++] BOJ 2163 :: 초콜릿 자르기 BOJ 2163 :: 초콜릿 자르기 문제 링크 : https://www.acmicpc.net/problem/2163 규칙이 매우 간단하여 O(N)이 아닌 O(1)로 풀 수 있는 문제! 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_2163/BOJ_2163.cpp 12345678910111213// 백준알고리즘 2163번 :: 초콜릿 자르기 #includeusing namespace std; int N, M, ans;int main(void){ cin >> N >> M; ans = N*M - 1; cout 공감수 0 댓글수 0 2019. 2. 21.
[C/C++] BOJ 1725 :: 히스토그램 BOJ 1725 :: 히스토그램 문제 링크 : https://www.acmicpc.net/problem/1725 모르겠어서 다른 분들이 푼 것을 참고하여 풀었다..!... 우선 규칙을 찾아내는 것이 중요한데 나는 규칙을 정말 못찾겠어가지고 ㅠ 못풀었다.. 핵심적인 규칙이 되는!! 구해야할 직사각형이 결정되는 순간은 이전의 막대높이보다 현재의 막대높이가 더 낮을 때이다. stack을 이용하여 O(N) 으로 풀 수 있다! 풀이 과정 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1725/BOJ_1725.cpp 123456789101112131415161718192021222324252627.. 공감수 1 댓글수 0 2019. 1. 23.
[C/C++] BOJ 2529 :: 부등호 BOJ 2529 :: 부등호 문제 링크 : https://www.acmicpc.net/problem/2529 으아.. 쉬운 문제인데 오래걸렸다 ㅠㅠㅠㅠㅠ 이유는..long long 형으로 만들어주어야 범위 초과 오류가 나지 않는데 int로 만들어 주었기 때문이었다... 10자리 숫자를 채우면 나는 그 배열을 정수로 바꾸어 주도록 함수를 만들었는데 int의 범위는 -2147483648 ~ 2147438647 이기 때문에 수를 채우다가 쓰레기값이 들어가 버린다.. 이거 저번에도 신경 못 써줘서 쉬운 문제 정말 오래 푼 적이 있었는데 이번에 또... 같은 실수를 하다니.... 나한테 화가 난다!!!!! 범위나 예외를 다시 한번 더 생각하고 신경써서 코딩하도록 해야겠다 ㅠ 정수를 문자열로 바꿔주기 위해서 to_.. 공감수 1 댓글수 0 2019. 1. 12.
[C/C++] BOJ 12101 :: 1, 2, 3 더하기 2 BOJ 12101 :: 1, 2, 3 더하기 2 문제 링크 : https://www.acmicpc.net/problem/12101 푸는 방법이 여러 가지가 있을 수 있는 것 같은데 나는 BACKTRACKING 방법으로 풀었다! 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_12101/BOJ_12101.cpp 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#includeusing namespace std; int n, k;int ans[10];int cnt;b.. 공감수 0 댓글수 0 2019. 1. 12.
[C/C++] BOJ 2210 :: 숫자판 점프 BOJ 2210 :: 숫자판 점프 문제 링크 : https://www.acmicpc.net/problem/2210 만들 수 있는 수를 백트래킹하며 찾아내는 문제이다. 수는 (현재 만들어진수*10 + 보드에 쓰여진 수)를 하며 갱신하였고 수의 마지막 자리를 지울 때에는 10을 나누면서 지워나갔다.중요한 것은 지워 나갈 때, 초기 값인 0으로 number를 되돌리기 위해서는 함수 바깥에서 한번 더 지워주어야 한다는 것이다! 나의 코드 Guithub : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_2210/BOJ_2210.cpp 1234567891011121314151617181920212223242526272829.. 공감수 0 댓글수 0 2019. 1. 12.
[백준알고리즘] 1005번 ACM Craft https://www.acmicpc.net/problem/1005 나의 코드는 2차원배열 때문에 쓸데없이 반복문을 많이 돌아야해서 trash 코드이다..하하.. 처음에 푸는 것을 접근은 제대로 한 것 같은데 정확히 어떤 방식으로 해야할지 감이 잡히지 않아서 알고리즘 분류를 봤더니 ?위상정렬? 이라고 쓰여있어서 위상정렬이 뭔지 찾아보았다 ㅠㅠ http://blog.naver.com/PostView.nhn?blogId=kks227&logNo=220620723528&parentCategoryNo=&categoryNo=&viewDate=&isShowPopularPosts=false&from=postView 위의 블로그에 상세히 설명이 되어있다! 너무너무 친절하시고 똑똑하신분 ㅠㅠ본받고싶닷.. 그림 설명 보고 따.. 공감수 0 댓글수 0 2019. 1. 8.
[백준알고리즘] 1152번 단어의 개수 https://www.acmicpc.net/problem/1152 최근에 1학년 수업을 다시 들으면서 배운 내용을 복습하는 겸 풀어보았다! 수업 때에는 포인터에 대한 내용을 배웠었다! char *p = str; : char를 가리키는 포인터, str의 시작주소를 갖는다.p : str의 시작주소p+1 : p의 자료형의 크기만큼 1이 증가된 주소, char이기 때문에 p의 주소에서 1byte 만큼 이동한 곳의 주소 *p : str의 시작주소에 있는 값*p+1 : 값 + 숫자 1*(p+1) : (p의 주소 + 1byte 이동한 곳의 주소) 의 값 이를 이용한 나의 코드는 아래와 같다! https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorit.. 공감수 0 댓글수 0 2019. 1. 8.
[백준알고리즘] 9012번 괄호 https://www.acmicpc.net/problem/9012 123456789101112131415161718192021222324252627282930313233343536373839#include#include#includeusing namespace std; int main(void){ int T; cin >> T; string str; while (T--) { stack st; cin >> str; for (int i = 0; i 공감수 0 댓글수 0 2018. 11. 27.
[백준알고리즘] 8741번 이진수 합 https://www.acmicpc.net/problem/8741 이진수 합 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB2771123994146.956%문제세계적인 이진수 매니아 현수는 오늘도 이진수를 연구하고 있다.오늘은 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 구해보려고 한다.k가 주어졌을 때, 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 k가 주어진다. (1 ≤ k ≤ 106)출력첫째 줄에 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 이진수로 출력한다.예제 입력 1 복사3 예제 출력 1 복사11100 힌트1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 = 111002 N = 2 일.. 공감수 0 댓글수 0 2018. 11. 18.
[백준알고리즘] 11501번 주식 https://www.acmicpc.net/problem/11501 주식 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율5 초256 MB216462747535.029%문제홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다.주식 하나를 산다.원하는 만큼 가지고 있는 주식을 판다.아무것도 안한다.홍준이는 미래를 예상하는 뛰어난 안목을 가졌지만, 어떻게 해야 자신이 최대 이익을 얻을 수 있는지 모른다. 따라서 당신에게 날 별로 주식의 가격을 알려주었을 때, 최대 이익이 얼마나 되는지 계산을 해달라고 부탁했다.예를 들어 날 수가 3일이고 날 별로 주가가 10, 7, 6일 때, 주가가 계속 감.. 공감수 0 댓글수 0 2018. 11. 18.
[백준알고리즘] 2490번 윷놀이 https://www.acmicpc.net/problem/2490 윷놀이 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB99965878533059.473%문제우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라.입력첫째 줄부터 셋째 줄까지 각 줄에 각각 한 번 던진 윷짝들의 상태를 나타내는 네 개의 정수(0 또는 1)가 빈칸을 사이에 두고 주어진다.출력첫째 줄부터 셋째 줄까지 한.. 공감수 0 댓글수 0 2018. 11. 15.
[백준알고리즘] 10799번 쇠막대기 https://www.acmicpc.net/problem/10799 쇠막대기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB100806073428060.813%문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그.. 공감수 0 댓글수 0 2018. 11. 9.
[백준알고리즘] 13458번 시험 감독 https://www.acmicpc.net/problem/13458 데이트하러 가는 길에 하나 다 풀고 가려구 했더니 시간 초과 떴다 ㅠㅠ 아예 다른 방법으로 해야 하는 듯.. 최소값을 구하는 문제인데 디피인걸까? 데이트 끝나구 다시 해바야겠담. 실패한 나의 코드.... 12345678910111213141516171819202122232425262728293031323334353637383940414243#define _CRT_SECURE_NO_WARNINGS#include#include#includeusing namespace std; vector v; int main(void){ int N, A, B, C; int mcount = 0; scanf("%d", &N); for (int i = 0; i .. 공감수 0 댓글수 0 2018. 11. 3.
[백준알고리즘] 1026번 보물 https://www.acmicpc.net/problem/1026 오늘 좀 쉽게 가고 싶어서 정답률 높은 걸로 골랐는데............ 풀지못함... N을 최대 50까지 받을 수 있기 때문에 next_permutation으로 하면 당연히 시간 초과가 날 것을 알았지만 방법이 생각이 안나서 한번 해 보았당 그러나 But!!!!!!!!!!!!!!!! 역시나 시간 초과. 아무리 생각해도 방법을 잘 모르겠어서 최소값 구하는 공식을 검색을 해 보앗다 ㅎ..ㅠㅠ 그런데 너무 간단하게도 배열의 최소값 * 최대값을 더해나가면 된다닛..!!? 왜 나혼자서는 이렇게 해야한다는 것을 생각해내지 못하는 걸까..? ㅠ 돌머리야 정신차리자... 힌트를 얻어 구현한 나의 코드는!? 123456789101112131415161.. 공감수 0 댓글수 0 2018. 11. 1.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.