전체 글

집합 N N = { 2, 3, 4 } N의 부분집합을 S라고 할 때, S의 모든 원소의 곱의 합을 구하는 방법 S = { 2 }, { 3 }, { 4 }, { 2, 3 }, { 2, 4 }, { 3, 4 }, { 2, 3, 4 } 1. 원소 개수가 1개인 경우 -> 2 + 3 + 4 = 9 2. 원소 개수가 2개인 경우 -> 2 * 3 + 2 * 4 + 3 * 4 = 26 3. 원소 개수가 3개인 경우 -> 2 * 3 * 4 = 24 모두 더하면 59가 된다 이를 간단히 구해보자 원소 2, 3, 4를 각각 X, Y, Z라고 하면 모든 원소의 곱의 합은 X + Y + Z + XY + XZ + YZ + XYZ가 된다 (곱하기 기호 생략) 즉, ( X + 1 ) * ( Y + 1 ) * ( Z + 1 ) - ..

위와 같은 그림을 얻기 위한 코드를 짜보았다. 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 #include using namespace std; int main() { for (int i = 0; i

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 비트연산자를 공부한 후 가장 처음 도전한 문제 배우고 응용은 처음이라그런지 상당히 코드는 더럽지만 그래도 어느정도 알겠다.. 계속 틀린 이유는 k보다 v.size()가 작은 경우를 고려하지 않아서 틀렸고, 16번째 줄 구현이 너무 어려웠다. 내 생각에는 (1

프로그래머스 3단계 뚫었다..ㅎㅎ A번 문제는 단순 dp B번 문제는 최소스패닝트리 쉬운것도 있었으나 그래도 기분은 좋다.. 점점 발전하는구만~

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만 배웠어서 파이썬도 배울겸 인공지능의 기초도 배울겸 신청했던건데, 군대에서 들을 시간이 이렇게나 없을 줄..