2022/06 7

[프로그래머스] 위장 (해시 Lv. 2)

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 1. 풀이 원리 1) map으로 옷에대한 count를 구한, 이때 옷을 입지 않는 경우를 계산하여 + 1 한다. 2) map을 순회 하면서 count를 모두 곱한다. 3) 옷을 모두 입지 않는 경우를 제외하기 위해서 -1 한다. 2. 알면 좋은 수학 지식 - 인수분해 3. 알야할 코딩 지식 1) map 종류 : map, unordered_map (1) map - 구현 방식 : Red-black tree https://ko.wikipedia.org/wiki/%EB%A0%88%EB%93%9C-%EB%B8%94%EB%9E%99_%ED%8A%B8%EB%A..

[코테 준비] 문제별 알아야 할 개념과 함수

홀짝 1. 문제 푸는 원리 숫자를 2로 나눈 몫이 0이면 짝수임을 응용, 단 0은 예외 처리가 필요함. #include #include using namespace std; string solution(int num) { string answer = ""; if (num == 0) answer = "Even"; else if (num % 2 == 0) { answer = "Even"; } else { answer = "Odd"; } return answer; } 문자열 재배치 문제 1. 문제 푸는 원리 string -> vector로 변환 -> vector sorting -> 합치기 2. 사용된 코드 1) std::vector (1) 헤더 #include (2) 함수 push_back() 2) sort ..

[C++]Template

1. 사용이유 - Code Reuse 2. STL은 generic 하게 되어있다. 3. alias template - using을 사용한다. 4. variable template 5. lambda template(C++20) 6. Template fundermetal - class type = class, struct , union - template가 될수 이쓴 곳 7. Translation Unint - Code 생성 시점 : 컴파일 단계에서생성된다. Object Code 생성전. 8. Declarations and definitions 10. forward Declarations 11. One-Definitino Rule (ODR) 12. inline은 사용하는 모든 곳에서 정의가 있어야 하낟. 1..

ProgrammingLang/c++ 2022.06.21

[문법] speaking & writing

개용 speaking = writing + 순발력 한국어 표현 -> 영어로 1. 있다(약속이 있다) 영어에서는 have 로 표한 합니다. 내가 생각하이는 이유, 내가 가지고 있는 일정이기떄문에 1) 약속이 있다. : I haver an appointment 2) 저녁 약속이 있다. : I have dinner 3) 미팅이 있다. : I have a metting 4) 휴가를 냈다. : I have a day off 5) 저는 고객과 약속이 있어요: I have an appointment with my client 2. 약속의 종류 1) 누구에가 무엇을 해준겠다는 약속 promise :내가 ~을 해주겠다는 약속, 같이 만나서 뭘 하겠다는 것이 아님. 2) 사적인 약속 plans : I have plans ..

[문법] 명사절

개요 명사절이 무엇인지 알아 봅니다. 명사절? 명사 자리에 문장르 넣는 것이 명사절입니다. 명사절은 어디에 들어가나? 당연히 명사가 들어가는 자리에 들어갑니다. 주어 ,목적어, 보어, 전치사뒤에 자리에 들어갑니다. 명사절 만드는 방법 "명사절 접속사 + 완.문" 방식으로 명사절을 만듭니다. 명사절 접속사 종류 1. that / if / whether + 완.문 1) that 해석 - ~라는 것 - 중요 : that이 목적어 자리에 오면 생략이 가능 합니다. I know (that) you are right 2) if / whether 해석 ~ 인지 아닌지 (1) if 예문 - Ex) I asked if she knew French : 나는 그녀가 프랑스어를 아는지 물어봤다. - if 에 대한 유의사항 해..