https://www.acmicpc.net/problem/21319 21319번: 챔피언 (Easy) 1번 선수는 어떻게 해도 챔피언이 될 수 없다. 2번 선수는 어떻게 해도 챔피언이 될 수 없다. 3번 선수는 (2, 3), (1, 3), (3, 4) 순서대로 격투가 일어나면 챔피언이 될 수 있다. 4번 선수는 (3, 4), (2, 4), www.acmicpc.net 저번주에 2022 IGRUS Newbie Programming Contest Open에 참여한 후에 오늘 여행 가기전에 잠깐 시간이 남아 2020년도에 열렸던 같은 대회의 문제도 풀어보려고 들어가봤다 N의 범위가 1 > n; for(int i=1; i> dp[i]; } if(n==1){ cout arr[i]) c=true, cout
분류 전체보기
https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Linked List를 배우고 바로 실전에 적용하기로 마음먹었다 그래서 도전한 백준 1406번 에디터 문제.. (알고리즘 분류 -> 연결 리스트 검색) 알고리즘 분류는 연결리스트와 스택이었는데, 스택은 거들떠도 안보고 무조건 연결리스트만 고집했다. 처음에는 순조롭게 코드를 짜다가 어느 순간부터 이상한걸 느꼈는데, 내가 아는 연결리스트는 단방향인데 이것은 L 과 D로 좌우를 오고가며 단순 연결 리스트..
처음 이 개념을 접한 것은 20년도 9월쯤이다. 처음 접하고 이해를 못해서 지금까지 방치하다가 2년도 더 지난 오늘 각잡고 하는 Linked List 공부해봤는데, 실제로는 생각보다 더 단순했다. 처음 배울때는 구조체를 일절 사용하지 않고 class 두 개로 구현했는데, 열심히 구글링을 해보니깐 이 방식이 더 많았다. 일단 개념은 어느정도 알고 있었으므로 코드 보면서 따라 치며 혼자 이해하려고 노력했다. 가장 중요시했던 문제는 Insert 하는 방법이랑 Delete 하는 방법이어서 이 두 부분을 여러 블로그 돌아다니며 열심히 찾아보고 나름대로 생각하고 그림 그려가면서 구현한 코드 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 2..
주말 야간 근무 때 같이 들어갔던 동기가 내게 말해준 내용 인공지능 어쩌구 프로그래밍 어쩌구.. 뭔가 해서 다음날 근침도 포기하고 싸지방으로 달려가 검색해봤는데, 군 장병에게 인공지능 관련 수업을 진행하겠다는 내용이었다. 군학점제도 수강해봐서 인터넷 강의가 얼마나 귀찮은지 알았으나 마침 군학점제도 끝났겠다 개인정비때 휴대폰만 보기에는 시간이 아깝다고 생각했고 나중에 전역하고 조금이나마 도움이 될것이라 판단해서 그 자리에서 바로 신청했다. 그런데 강의가 나온 지 어느덧 한 달이 지난 지금 시점에서 핑계 아닌 핑계를 대자면 근무에 훈련에 시간이 없어 아직 1강밖에 듣지 못했다.. 프로그래밍 언어는 cpp만 배웠어서 파이썬도 배울겸 인공지능의 기초도 배울겸 신청했던건데, 군대에서 들을 시간이 이렇게나 없을 줄..
처음 보면 수학에서의 단순 조합 문제 고등학교 확통 과목에서 배운대로 구현하면 된다. 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 nCm은 이런식으로 나오는데, 이를 일반화하면 arr[i][j] = arr[i-1][j-1] + arr[i-1][j]로 세울 수 있다. 아래는 백준 1010번 정답 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include using namespace std; int arr[31][31]; int main() { int n, a, b; cin >> n; for(int i=1; i a >> b; cout
