본문 바로가기

분류 전체보기204

[백준] 1062번: 가르침 | C++ https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 틀린 이유 1. K=5 일 때, antatica 처리를 하지 않았다. 2. 연산자 우선순위를 고려하지 못했다. - 코드 주석 (1)에서 learned_bit & w 는 AND 연산한 bit를 반환한다. 그런데 if의 조건문은 0이 아닌 것은 모두 참으로 판별하므로 하나 이상 일치하는 bit가 있을 경우 모두 cnt++ 연산 되었다. 조건문을 learned_bit & w==w 라고 코드를 고.. 2022. 12. 14.
존리의 금융문맹 탈출 독서기간_2022년 5월 중순 저자_존리 출판일_2020년 10월 12일 경제와 담쌓고 지냈던 시간이 무척이나 후회되게 됐던 책이다. 나는 왜 투자를 알지 못했을까. 그렇다. 나는 금융문맹이다. 저자는 금융문맹이 마치 전염병 같다고 한다. “금융문맹은 질병이고 전염병처럼 주위를 모두 가난하게 만든다” 너무나도 공감되는 말이었다. 무지의 힘은 강력한 것 같다. 그치만 가난...에 발목 잡히면 투자고 뭐고 없다는 것... 평일, 주말 가리지 않고 불철주야 일하시는 아버지를 보며 집안을 무작정 탓할 수 없다. 뭐든지 어릴 때부터 교육하는 것이 중요하다고 생각한다. 이제라도 알았으니 다행이라고 생각해야 하나. 적어도 금융문맹은 되지 말자. 투자할 돈이 없더라도 기회가 오면 잡아야 한다. 18년도 비트코인 사태가.. 2022. 12. 12.
4차 산업혁명시대 핀테크 개인정보보호 독서기간_2022년 12월 5일 ~ 9일 저자_백남정 핀테크 개발할 때 유의할 보안에 대해서 쓴 글인 줄 알았다. 보안이 맞긴한데 그 보안이 아니라 진짜 '보안'이 주제였다. 개인정보보호 법을 바탕으로 사용할 때, 위탁할 때, 보관 시, 파기할 시 등등 각 상황 별로 유의점을 법에 근거하여 알려준다. 법은 나의 분야가 아니기에 책을 읽고 많은 도움을 받지 못했지만... 그래도 읽어보면 좋을 것 같다. 타부서와 협업하려면 배경지식 정도로 알아두면 좋을 것이다. 그리고 아~주 만약에 스타트업을 차리게 된다면 이런 분야까지 생각해야 된다는 것을 알고 있다해도 도움이 될 것이다. 기본적인 개인정보보호가 이뤄지지 않는 스타트업이 많다고 한다. 실제로 얼마 전에 T사에서 개인정보 대량 판매 사건이 터졌다. 나 또한.. 2022. 12. 11.
[백준] 2637번: 장난감 조립 | Python 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 틀린 이유 1. 처음엔 dp[7]로 제출했다. (멍청...) 2. N개의 노드가 주어졌을 때, 기본 부품, 중간 부품을 거쳐 완제품이 되는 노드가 N번임을 가정하고 다이내믹 프로그래밍으로 풀었다. (dp[N]=1 에서 시작) 정답 코드 각 노드 간 선후관계를 생각해야 할 땐 위상 정렬을 사용한다. 위상 정렬된 topology[N-1]가 완제품 노드임을 이용해 다시 다이내믹 프로그래밍으로 풀었다. 완제품부터 기본부품까지 탑다운(?)으로 .. 2022. 12. 10.
내가 살인자의 마음을 읽는 이유 독서기간_2022년 12월 5일 ~ 2022년 12월 6일 저자_권일용 권일용 프로파일러를 《그것이 알고 싶다》 외 많은 프로그램을 통해 뵈어 친숙하다. 한국 최초의 프로파일러. 나도 한때 프로파일러의 꿈을 꾸기도 했어 범죄학에 관심이 많다. 처음에는 프로파일러가 된 계기라든지 직업적 윤리를 설명하는 책일 것이라 예상했다. 읽다 보니 그러한 내용들은 거의 나오지 않고 범죄를 저지르는 심리나 최근 범죄 동향을 서술한다. 90년대 이후로 무한경쟁과 효율성만을 지향하는 급속한 사회가 되었고 그로 인한 상대적 박탈감에서 비롯된 사회적 배제감이 무동기 범죄의 바탕에 깔려있는 사회적 현상이다. 범죄가 만연한 지금 범죄는 '나'에게도 발생할 수 있다. 범죄에 직면했을 때 잘못됨을 인지하고 빠져나와 안전하게 살기 위해.. 2022. 12. 9.
알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드 독서기간_2022년 11월 24일 ~ 2022년 12월 01일 저자_안티 라크소넨 확실히 프로그래밍 대회 준비용이라 고급진 알고리즘이 나온다. 코드 예제 전혀 없이 이론만 쭉쭉 나오니 코딩테스트 준비용으로 공부하실 분들에게 비추천한다. 나도 건너 뛴 후반부 부분(고급 그래프, 기하 등등)은 앞쪽 알고리즘 마스터 한 후 다시 읽어 보겠다... 코테 공부용은 밑에 도서들 추천합니다. 2022.11.24 - [독서/개발] - 코딩테스트를 위한 자료구조와 알고리즘 with c++ 2022.12.03 - [독서/개발] - 이것이 취업을 위한 코딩 테스트다 with Python 2022. 12. 8.
오브젝트 디자인 스타일 가이드 (중도하차) 독서기간_2022년 12월 초 저자_마티아스 노박 중도 하차 했지만... 하차도 독서의 일부라고 생각하여 적는다. 하차한 이유는.......... 읽기 너무 어려웠다. 무엇이 어려웠나? 내용이 어려웠나? 아니다................... 번역체가 거슬렸다............... 내용은 괜찮았지만..... 정말 영어 단어 그대로 한국어로 번역해 놓은 느낌이다...... 직독직해가 읽는 데 매우 거슬린다.................... 검수를 하고 출판한 것일까................... (한국인이 집필한 || 객체지향을 다룬) 좋은 책들은 많으니 다른 책 읽어야지........ 2022. 12. 7.
[백준] 1744번: 수 묶기 | C++ https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 틀린 이유 1. 음수 벡터를 내림차순으로 정리하지 않았다. 음수와 양수 벡터에서 절댓값이 큰 값 2개를 곱하는 것으로 접근하였는데, 음수 벡터도 오름차순으로 정리하여 절댓값이 작은 값부터 pop_back() 되었다. ex) [-1, -23, -6, -72] => [-72, -23, -6, -1], v.back() == -1 2. 양수 벡터와 음수 벡터에 원소가 1개씩 남았을 때, zeroCnt가.. 2022. 12. 6.