프로그래머스 프로그래밍/알고리즘 2022. 10. 27. 프로그래머스 : JadenCase 문자열 만들기 _ C++ https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #문자열 #lv.2 회고 해당 문제를 풀면서 대소문자 판별 및 변환하는 함수를 알게되어 좋은 경험이었다. 처음엔 아스키 코드 값으로 풀려고 했었는데 막상 코딩테스트를 볼때에는 아스키 값이 가물가물할 것 같아 해당 함수들을 찾아봤다. 코드 #include #include #include using namespace std; string solution(string s) { string answer .. 프로그래밍/알고리즘 2022. 10. 26. 프로그래머스 : 숫자 문자열과 영단어 _ C++ https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #문자열 #lv.1 회고 ✔ 문자열 문제를 해결하기 위해선 영어로 입력 받은 문자열을 숫자로 변경해주는 작업이 필요로 했다. 해당 작업은 string 헤더의 replace 함수를 통해 해결 할 수 있어서 그리 어렵진 않았다. 그러나 답을 제출하니 3개의 테스트 케이스가 통과되지 못했고, 고민해봐도 뭐가 문제인지 모르겠어서 다른 분이 올려둔 테스트 케이스를 찾다 1oneoneone 의 중복되는 숫자.. 프로그래밍/알고리즘 2022. 10. 26. 프로그래머스 : 모의고사 _ C++ https://school.programmers.co.kr/learn/courses/30/lessons/42840# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #완전탐색 #lv.1 회고 처음에 분명 문제를 잘 풀었다고 생각하고 제출했는데 틀렸습니다가 우수수 나와서 당황했었다. 알고보니까 sort 함수에 새로 만든 cmp 비교 함수를 까먹고 안넣어서 ㅋㅋ.. 틀린거였다 ㅜㅜ (바본가..) 이거때문에 10분은 헤맨거같은데.. 까먹지 않도록 주의해야겠다. 아무튼 문제 자체는 어렵지 않아 빠르게 풀 수 있었다. 코드 #include #include #incl.. 프로그래밍/알고리즘 2022. 10. 26. 프로그래머스 : 완주하지 못한 선수 _ C++ https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #해시 #lv.1 회고 ✔ 시간 초과 테스트 케이스는 통과하였으나 제출을 하니 2문제를 뺀 문제들이 전부 실패가 뜨고 효율성 문제에서 죄다 실패해서 문제 접근 방법이 잘못되었음을 깨달았다. (태그에 해시 있을때부터 짐작은 했지만 ㅜㅜ) 아무튼 처음엔 그냥 브루트포스로 무작정 문자열을 비교해줬는데 이때문에 효율성이 엄청 떨어졌던 것같다.그래서 참가 명단이랑 완주 명단을 정렬해줬고, 그 결과 맞출 수.. 프로그래밍/알고리즘 2022. 10. 26. 프로그래머스 : 콜라 문제 _ C++ https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #수학 #lv.1 회고 문제에서 요구하는 일반화 된 콜라 문제의 공식을 생각해내는 것은 오래 걸리지 않았다. 현재 콜라 개수 = 과거 갖고 있던 콜라 수 - 가게에 줄 빈병 수 + 가게에서 새로 받는 콜라 수 테스트 케이스는 통과했으나 정답은 실패하지 않아서 고민하다가 문제점을 찾지 못해 다른 테스트 케이스가 무엇이 있는지 알아보았고 그 결과, b를 고려하지 않았다는 것을 깨닫게 되었다. 따라서.. 프로그래밍/알고리즘 2022. 10. 25. 프로그래머스 : 올바른 괄호 _ C++ https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #스택 #큐 #lv.2 회고 ✔ 접근 방법 문제는 앞의 괄호랑 비교를 해서 모든 괄호가 짝이 맞는지 판별하는 것이었다. 처음엔 () 이렇게 짝이 맞아야 하는것을 고려하지 않고 그냥 전의 괄호와 현재 괄호가 일치하지 않을 경우로 생각해서 틀렸었다. 해당사항을 해결 하고 4개의 테스트 케이스가 통과했길래 제출을 했지만 3-4개의 테스트 케이스가 실패해서 다시 고민했다. 원인은 만약 앞의 괄호들은 짝이.. 이전 1 다음