코딩테스트
-
하핫 돌아오는 월욜(내일)부터 하루에 세문제씩 풀기로 계획세웠는데 ㅎ 할수있겠지 ㅎ 한문제 풀고 나면 그냥 집가고싶어짐 ㅎ 무튼 .. 정답 코드 #include #include using namespace std; vector solution(int n, vector words) { vector answer; string before = words[0]; for(int i=1;i
[프로그래머스] level2 영어 끝말잇기 - c++하핫 돌아오는 월욜(내일)부터 하루에 세문제씩 풀기로 계획세웠는데 ㅎ 할수있겠지 ㅎ 한문제 풀고 나면 그냥 집가고싶어짐 ㅎ 무튼 .. 정답 코드 #include #include using namespace std; vector solution(int n, vector words) { vector answer; string before = words[0]; for(int i=1;i
2023.07.16 -
냥 정답률 높은순으로 푸는중인데 이제 점점 정답률 50%대에 가까워지는중 .. 안돼 ~ .. 무튼 풀이 과정 시행착오? 첨엔 생각하기 귀찮아서 투 포인터로 풀려고했당.. 포인터 두개 써서 둘이 일치하면 해당 자리의 char을 뭐 0으로 바꾸거나 해서 하는식으로.. 근데 그러면 좀 복잡해지더군 ㅋㅎ 가령,, a 0 0 b b a ~~ .. 위와 같은 상황이랄까 할때 뒤에서 따라오는 역할의 포인터가, 만약 0을 가리킬때? 이런 조건을 다 분기처리해야해서 쏘 귀찮 ㅋ 오히려 배로 귀찮아지길래 아 레벨투인데 절대이럴리 없다 걍 스택 써야겠다 ㅋ 했음 결론 스택으로 구현해서 풀었다 흔히 계산기? 전위표기 후위표기 (prefix postfix) 같은거 하듯이~~ 반복문 내에서 i 증가시키면서, 가리키는 곳과 스택의..
[프로그래머스] level2 짝지어 제거하기 - C++냥 정답률 높은순으로 푸는중인데 이제 점점 정답률 50%대에 가까워지는중 .. 안돼 ~ .. 무튼 풀이 과정 시행착오? 첨엔 생각하기 귀찮아서 투 포인터로 풀려고했당.. 포인터 두개 써서 둘이 일치하면 해당 자리의 char을 뭐 0으로 바꾸거나 해서 하는식으로.. 근데 그러면 좀 복잡해지더군 ㅋㅎ 가령,, a 0 0 b b a ~~ .. 위와 같은 상황이랄까 할때 뒤에서 따라오는 역할의 포인터가, 만약 0을 가리킬때? 이런 조건을 다 분기처리해야해서 쏘 귀찮 ㅋ 오히려 배로 귀찮아지길래 아 레벨투인데 절대이럴리 없다 걍 스택 써야겠다 ㅋ 했음 결론 스택으로 구현해서 풀었다 흔히 계산기? 전위표기 후위표기 (prefix postfix) 같은거 하듯이~~ 반복문 내에서 i 증가시키면서, 가리키는 곳과 스택의..
2023.07.15 -
냥 면접준비 하기 싫어서 문제 풀었다 ㅎ 풀이 과정 두가지 방법으로 가능할듯 그냥 냅다 2로 나눠가며 1의 갯수 구하기 bitset 라이브러리 활용 bitset 라이브러리를 활용해서, count()함수 사용하면 해당 이진수 중 1의 갯수 알 수 있음 정답 코드 2로 나눠가며 1의 갯수 구하기 using namespace std; int countone(int n){ int onenum=0; while(1){ if(n==0)break; if(n%2==1) onenum++; n/=2; } return onenum; } int solution(int n) { int answer = n+1; int num=countone(n); while(1){ if(num==countone(answer))break; answ..
[프로그래머스] level2 다음 큰 숫자 - C++냥 면접준비 하기 싫어서 문제 풀었다 ㅎ 풀이 과정 두가지 방법으로 가능할듯 그냥 냅다 2로 나눠가며 1의 갯수 구하기 bitset 라이브러리 활용 bitset 라이브러리를 활용해서, count()함수 사용하면 해당 이진수 중 1의 갯수 알 수 있음 정답 코드 2로 나눠가며 1의 갯수 구하기 using namespace std; int countone(int n){ int onenum=0; while(1){ if(n==0)break; if(n%2==1) onenum++; n/=2; } return onenum; } int solution(int n) { int answer = n+1; int num=countone(n); while(1){ if(num==countone(answer))break; answ..
2023.07.08 -
케케 쉬운문제만 골라풀기 케케케 정답률 높은순으로 골라풀기 케케케케 낼부턴 양심껏 레벨 높여서 풀자 ㅎ.ㅎ 프로그래머스 level 2 - 최솟값 만들기 #include #include using namespace std; bool compare(int i, int j){ // 내림차순 정렬을 위한 함수 return j
c++ sort 오름차순 내림차순 정렬케케 쉬운문제만 골라풀기 케케케 정답률 높은순으로 골라풀기 케케케케 낼부턴 양심껏 레벨 높여서 풀자 ㅎ.ㅎ 프로그래머스 level 2 - 최솟값 만들기 #include #include using namespace std; bool compare(int i, int j){ // 내림차순 정렬을 위한 함수 return j
2023.07.04 -
algorithm 라이브러리 활용 방법 아래 코드의 for문 중 else블럭과 같이 사용 (stoi: string to int 함수) 무튼 걍 쉽게말하자면, #include 하고 max(1,5) 하면 5 리턴해줄거고 min(1,5)하면 1 리턴해줄거임 굳이 int일 필요없고, string끼리도 비교 가능한듯 음수 string에 대해서는 아직 안해봄 #include #include #include #include #include using namespace std; string solution(string s) { istringstream ss(s); string strBf; vector num; int size=0; int minA,maxA; while(getline(ss,strBf,' ')){ num...
c++ 최댓값 최솟값 구하기 함수algorithm 라이브러리 활용 방법 아래 코드의 for문 중 else블럭과 같이 사용 (stoi: string to int 함수) 무튼 걍 쉽게말하자면, #include 하고 max(1,5) 하면 5 리턴해줄거고 min(1,5)하면 1 리턴해줄거임 굳이 int일 필요없고, string끼리도 비교 가능한듯 음수 string에 대해서는 아직 안해봄 #include #include #include #include #include using namespace std; string solution(string s) { istringstream ss(s); string strBf; vector num; int size=0; int minA,maxA; while(getline(ss,strBf,' ')){ num...
2023.06.23 -
getline함수와 istringstream 사용하는 방법 istringstream : 문자열을 추출해내는 작업. #include 필요 getline(istream& ls, string& str, delim) : ls: 입력스트림 object str: 입력받은 문자열을 저장할 string 객체 delim: 구분자. 아래 예에선 공백(' ') #include #include #include #include using namespace std; int main(string s) { istringstream ss(s); string strBf; vector num; // 구분자를 getline의 세번째 인수로 설정. 이 예에선 공백을 구분자로 설정함. while(getline(ss,strBf,' ')){ nu..
c++ 주어진 string split하여 vector에 넣기getline함수와 istringstream 사용하는 방법 istringstream : 문자열을 추출해내는 작업. #include 필요 getline(istream& ls, string& str, delim) : ls: 입력스트림 object str: 입력받은 문자열을 저장할 string 객체 delim: 구분자. 아래 예에선 공백(' ') #include #include #include #include using namespace std; int main(string s) { istringstream ss(s); string strBf; vector num; // 구분자를 getline의 세번째 인수로 설정. 이 예에선 공백을 구분자로 설정함. while(getline(ss,strBf,' ')){ nu..
2023.06.23 -
몸과 마음 모두 녹초가 되어버린 ~~ 겸에 작성하는 글 저번에 함 써보니까,, 힘들때 이런거라도 쓰면 조금 도움이 되는 기분이었다 무튼 .. 오늘이 1시간 남았는데 프로그래머스 적어도 한문제는 풀고싶으니 일단 짧고 굵게 작성해보자요~ 비록 6월 4주차는 약 이틀밖에 안남았지만 ㅎㅎ 계획계획 생각 주저리주저리 더보기 어제 종강한 사람 ~ 접니다 ~ 근데 어제 졸프 면담 저녁에 하고 ,, 또 본가가야해서 밤에 집도착하니 10시던가 그랬음 .. 몸이 피로하다고 찡찡대는거 맞습니다 ㅜ 글고 오늘부터 토욜까지 교양수상스포츠 집중실기수업 시작 ^^ 지옥철 ... 작년 겨울에 함 겪고 간만에 겪는데 .. 진짜 에바였음 직장인들 존경.. 기운없던 근래 중 가장 목표가 생겼던 20분이었음 ^^ 꼭 취업 판교로 해서 집에..
6월 4주차 계획 및 생각 정리몸과 마음 모두 녹초가 되어버린 ~~ 겸에 작성하는 글 저번에 함 써보니까,, 힘들때 이런거라도 쓰면 조금 도움이 되는 기분이었다 무튼 .. 오늘이 1시간 남았는데 프로그래머스 적어도 한문제는 풀고싶으니 일단 짧고 굵게 작성해보자요~ 비록 6월 4주차는 약 이틀밖에 안남았지만 ㅎㅎ 계획계획 생각 주저리주저리 더보기 어제 종강한 사람 ~ 접니다 ~ 근데 어제 졸프 면담 저녁에 하고 ,, 또 본가가야해서 밤에 집도착하니 10시던가 그랬음 .. 몸이 피로하다고 찡찡대는거 맞습니다 ㅜ 글고 오늘부터 토욜까지 교양수상스포츠 집중실기수업 시작 ^^ 지옥철 ... 작년 겨울에 함 겪고 간만에 겪는데 .. 진짜 에바였음 직장인들 존경.. 기운없던 근래 중 가장 목표가 생겼던 20분이었음 ^^ 꼭 취업 판교로 해서 집에..
2023.06.22 -
뒤늦게 작성하는 후기입니다. 작년 겨울, 6학기 종강을 앞두고 이런저런 고민이 있었는데요,그 중 가장 중요하게 생각했던 .. 알고리즘! 취준을 위한 코테, 코테를 위한 알고리즘 공부 .. 제가 부족한 역량를 딱 하나만 고르라고 하면 알고리즘이라고 생각했습니다.코로나학번인지라.. 한창 자료구조, 알고리즘 수업을 전부 온라인 줌으로 수강했고 .. 솔직히 말하자면 당시 언택트 생활로 집에만 있다보니 전공공부를 소홀히 했습니다 .. (왜그랬어 제일 후회해 ..)당시 슬슬 걱정되어 냅다 코테 문제(백준, 프로그래머스)를 풀어보기도 했지만, 뭔가 밑빠진 독에 물붓는 느낌이었습니다.아무래도 개념이 잘 안잡혀 있어서 그런것같다고 판단했습니다. 그래서 이런거저런거 알아보던중, 기적같이 학교 복도에 붙어..
[삼성SDS] 2023년 상반기 알고리즘 특강 후기뒤늦게 작성하는 후기입니다. 작년 겨울, 6학기 종강을 앞두고 이런저런 고민이 있었는데요,그 중 가장 중요하게 생각했던 .. 알고리즘! 취준을 위한 코테, 코테를 위한 알고리즘 공부 .. 제가 부족한 역량를 딱 하나만 고르라고 하면 알고리즘이라고 생각했습니다.코로나학번인지라.. 한창 자료구조, 알고리즘 수업을 전부 온라인 줌으로 수강했고 .. 솔직히 말하자면 당시 언택트 생활로 집에만 있다보니 전공공부를 소홀히 했습니다 .. (왜그랬어 제일 후회해 ..)당시 슬슬 걱정되어 냅다 코테 문제(백준, 프로그래머스)를 풀어보기도 했지만, 뭔가 밑빠진 독에 물붓는 느낌이었습니다.아무래도 개념이 잘 안잡혀 있어서 그런것같다고 판단했습니다. 그래서 이런거저런거 알아보던중, 기적같이 학교 복도에 붙어..
2023.06.05