알고리즘, PS, 문제풀기등/0) 개요, 팁, 정리3 삼성 알고리즘 테스트 통과를 위한 기록(SW Certi Pro) 도움이 된 글 들 --- 합격후기 https://dirmathfl.tistory.com/409 https://hjworks.tistory.com/31 https://lazyduo.github.io/SW-pro-review/ --- 문제와 정리 https://github.com/yms218/Pro --- expert https://okky.kr/articles/669446 OKKY - 삼성 sw역량 테스트 관련 이야기 역시 뭔가 연초가 되니까 취준생분들 대학생분들 혹은 신입취업한지 얼마안되신 분들이 슬슬 들어오시는데요. 개장수님의 질문에 대해서 뭔가 예전에도 이야기했던 거 같은데 정리해서 이야기 okky.kr 기본으로 구현할줄 알아야 되는 자료구조 시험보면서 필요한 최소한의 기초 지식은 다음과 같다. 스택.. 2023. 1. 4. 알고리즘(1) - 알고리즘 문제를 풀기 위한 스텝 알고리즘은 총 4단계의 프로세스를 거친다고 볼 수 있다. 알고리즘을 오랫동안 공부하고 인공지능도 어쩌다 만나게되면 둘이 동일한 프로세스로 진행된다는 것을 미연중에 알게된다. 전처리 - 정답을 출력하는 알고리즘(머신러닝은 높은 정확도) - 출력 - 최적화 이 순서만 기억하고 전처리를 어떻게 할지 그리고 전처리에 맞춘 어떤 알고리즘을 사용할지 어떻게 정답에 맞춘 출력을 할지 마지막으로 보다 빠른 시간안에 출력하는 방법은 없을지를 고민하게된다. 여기에서 최적화는 반드시 필요한 부분은 아니다. 그럼 시작해보도록 하자. 1. Data Preprocessing 데이터 전처리이다. 알고리즘을 구현하기 위해서 어떻게 데이터를 알고리즘에 맞춘 형태로 만들지에 대한 고민을 하게된다. 이게 바로 자료구조라는 명목으로 사용되.. 2023. 1. 1. C++-PS용 팁, 기본기(updated 22.12.31) 반드시 한 번에 하나의 일만 처리하기 1. 입력 백준 11718 %\n 이 있을때 까지 읽기 #include char s[101]; int main() { while (scanf("%[^\n]\n",s)==1) { printf("%s\n",s); } return 0; } [^\n]의 의미는 \n이 있을 때까지 읽는 것이고 이게 없을때는 0을 반환하여 탈출하게 된다. 단 반드시 배열만 사용해야 한다. 문자와 숫자가 함께 있는 입력 문자와 숫자가 혼용되어서 입력으로 들어온다면 무조건 String으로 받아들인다음 변환하는 게 빠르다. 예를 들어 이렇게 생긴거 긴 문자열 한 번에 읽기 #include string s; getline(cin,s); cin.ignore(); 반드시 cin.ignore() 해주어야 .. 2022. 12. 31. 이전 1 다음
