IT & 개발/알고리즘2 C++ 문자열 자르기 (istringstream&getline / strtok 함수) 오늘은 문자열을 처리하는 두 가지 방법을 소개하려고 합니다! 코딩테스트의 문자열을 처리하는 문제를 만나면, C++은 문자열을 자르는 것부터 일입니다.. 하지만 문자열을 처리할 수 없다면, 문제를 해결조차 할 수 없으니 미리 익혀두는 것이 좋겠죠?? (제 이야기이지만, 시간이 부족한 상황에서 문자열을 빨리 처리할 수 있었다면.. 하는 후회가 들더라구요. ) 그렇기에 빠른 진행을 위해서는 문자열 처리 방식을 오늘 정리해보아요! 1. istringstream과 getline함수 사용하기 - 상황 : 문자열 구분자가 하나인 경우, 사용하기 유용함 : strtok 함수와 달리, input값이 string으로 주어져도 형 변환이 필요하지 않음 - 헤더 : #include 을 사용하여 sstream 헤더를 추가 - .. 2021. 9. 13. 2018 카카오 코테 비밀지도 #1 비밀지도 문제 링크 2018 카카오 신입 공채 코딩테스트 1번 문제는 아래 링크를 통해 풀어보실 수 있습니다. https://programmers.co.kr/learn/courses/30/lessons/17681 #2 핵심 아이디어 비트연산자를 활용하여, OR 연산으로 통해 벽을 구한다. 처음 이 문제를 접했을 때, 각각의 배열을 2진수로 변경한 후, OR 연산을 하고자 생각하였다. (2번 변환) 하지만, OR 연산을 먼저 수행한 후 2진수로 한번 변경하는 것이 더 효율적이다. (1번 변환) >>(shift연산)을 사용하여 2진수로 변환한다. 2진수로 변환할려면 재귀 또는 문자열 뒤집기로 변환하려고 했다. 더 간단한 방법 : >>1을 활용하여, 2로 나눈 나머지를 한자리씩 뒤로 쉬프트한다. #3 최.. 2021. 9. 11. 이전 1 다음
