목록전체 글 (633)

기술 블로그

삼각형 위의 최대 경로(TRIANGLEPATH)

알고스팟 문제 : https://algospot.com/judge/problem/read/TRIANGLEPATH BOJ 문제 : https://www.acmicpc.net/problem/1932 위의 2개 문제는 풀이도 완전히 똑같다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include #include #include #include #include #include #include using namespace std; int tri[110][110] = { 0, }; int main(void){ int T = 0, n = 0, num = ..
알고리즘 문제/AlgoSpot 2019. 1. 11. 14:07
2차원 배열 fill로 초기화.(feat memset)

2차원 배열을 fill로 초기화. for문으로도 가능하긴 하나, fill로도 가능하다. 단순, 0으로 초기화하고 싶을 때는 memset이 가장 편하다. 출력 결과1234567891011121314151617181920212223247 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 77 7 7 7 7 7 7 7 ..
C++ STL 2019. 1. 10. 07:45
Wildcard(Wildcard)

https://algospot.com/judge/problem/read/WILDCARD#c7900 이 코드들은 외울정도로 다시 풀어봐야겠다. 2개의 코드를 올리겠다. 1. 시간 복잡도 n^32. 시간 복잡도 n^2 첫 번째 코드의 40번 째 줄 skip + s
알고리즘 문제/AlgoSpot 2019. 1. 10. 07:32
10798번 세로읽기

https://www.acmicpc.net/problem/10798 구현 및 문자열 처리 2차원 배열로 저장하여, 출력해주면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ char s[6][17]; int MAX = -1; for (int i = 0; i
알고리즘 문제/BOJ 2019. 1. 9. 21:53
View 01 개요(개념)

화면구성 도구 XML- 안드로이드에서 View를 그리는데 사용되는 언어- DSL View Component- 안드로이드 화면을 구성하는 요소들- TextView, ImageView, Button View Component의 종류- 부모가 될 수 있는 View Component - LinearLayout - RelativeLayout - FrameLayout - ScrollView - 기타 등등 - 자식이 될 수 있는 View Component - TextView, ImageView - 기타 등등 View Component - 부모가 될 수 있는 View를 포함한 모든 View 속성(Attribute) - 해당 View가 화면에 보여지는 방식을 조정모든 View Component가 가지고 있는 속성- Wi..
카테고리 없음 2019. 1. 9. 19:56
10819번 차이를 최대로(next_permutation 활용)

https://www.acmicpc.net/problem/10819 next_permutation 이란? http://hsdevelopment.tistory.com/216 단순 백트래킹으로 풀었을 때 = http://hsdevelopment.tistory.com/153 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int N = 0, num = 0, result = -1; vector..
알고리즘 문제/BOJ 2019. 1. 9. 18:12
next_permutation

#include 을 선언해줘야 한다. next_permutation을 활용한 BOJ 문제 및 풀이 = http://hsdevelopment.tistory.com/217 순열 : next_permutation 코드 예시) 1 ~ 5 순열 출력 결과1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201 2 3 4 5..
C++ STL 2019. 1. 9. 18:05
외발 뛰기(JUMPGAME)

https://algospot.com/judge/problem/read/JUMPGAME 2가지 방법의 코드가 있다. 첫 번째는 내가 푼 BFS 방식이고,두 번째는 책에 나와있는 재귀 호출(동적 계획법, 메모이제이션)로 푼 방식이다. 참고로, 첫 번째 코드(BFS)의 18 ~ 19번 째 줄 dy, dx 배열은 지워도 된다. 안 쓰였음. (왜 안 지웠지?) BFS1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include #include #include #include #in..
알고리즘 문제/AlgoSpot 2019. 1. 9. 00:20
이전 Prev 1 ··· 51 52 53 54 55 56 57 ··· 80 Next 다음