본문 바로가기

C++61

백준 단어정렬 1181 c++ ​ 단순정렬? -> 글자수가 같으면 사전순서대로 그안에서 정렬/ 단어가같으면 한개만 출력. ​ 여기서 아이디어는 동적배열로 일단 단어들 다 저장하자. 글자수가 1개인거부터 50개인거까지 순서대로 점검하며 각 글자수마다 여러개가있으면 vector에 넣고 정렬돌리자. 정렬했는데 만약 같은 단어가 둘다 존재한다면? 안된다. 애초에 벡터에 넣을때 같은단어가 있는지 체크하고 이미 push_back된 단어와 겹치면 (2) 에서는 push_back을 하지 않아야 한다. 끝. ------------------------------------------------------------------------------------------------------------------------------- 1번을 보면 이렇.. 2022. 12. 2.
2475 검증수c++ 몇번이나 실수하는게 코드 다 짜놨는데 입력이 string이 아니라 단일입력이었던 경우.. 문제를 제대로 봤으면 훨씬 쉽게했을 문제다. 첨엔 아예 5자리수 입력받는줄알고 나머지로 짤라서 새로 할당해주는 방법을 썼었지만 이렇게 한번에 끝내자. 끝. ​ 이제 브5는 쏘이지~~ 2022. 10. 27.
2455 지능형기차 c++ 이대론 안되겠다 싶다. 요즘너무 알고리즘푸는걸 소홀히했기에 토르보러가기전 30분 짬내서 카페에서 이 문제를 푼다. 사람들이 질서의식이 투철하다고한다. 상식적으로 출발역에서 내리는사람은 없다. 출발역에서 사람들이 탔고 도착역에선 모든사람이 내린다. ​ 대충이런식으로 변수설정해주면 될거같다. 그럼 역마다 탑승한 사람숫자 설정해주고 max하나설정해줘서 탑승자수랑 비교해서 조건걸어주면 깔끔하게 해결하겠다. 베뤼이즤 [그읕 2022. 10. 27.
1267 핸드폰 요금 c++ 끝ㄴ! 2022. 10. 27.
백준 10171 고양이!!! c++ 어렵진 않았찌만 특수기호출력을 위해 알아야하는게 있었다.! 그건 바로 => " ' \ 이 세가지이다. 각각 출력하고싶으면 그앞에 \이거만 붙이면 된다. 이 귀여운 고양이를 출력하기위해서는 이렇게 함ㄴ 된다!. 고양이는 귀엽ㄷ,, ​ 끝! 2022. 10. 27.
백준 12891 DNA 비밀번호 c++ 우선,, 4시간넘게 매달리다 실패했다. 정확히는 맞왜틀,.. ​ 이번꺼는 알고리즘이 좀 어려웠다. 근데 순열에 대한 재귀함수이용 알고리즘을 찾을 수 있었고 중복에대한건 응용했어야 했다. ​ 개고생결과,, 런타임에러 4종류를 발견했다. 어찌어찌해서 에러를 해결하니까 시간초과다. 최소한의 시간만 썼는데 시간초과라는건 순열함수이용이 잘못된건 아닌가 싶다. ​ 계속 고민했던 부분이 , result 통해서 각 원소가 몇개씩있는지. 그리고 그 개수가 같다면 새로추가되는것은 무시해야한다는것이었다.(물론 실제 배열은 동일하면서 같은것이 있는 경우에 딱 1개로만 인정하는것이다). ​ 이렇게생각도 해보고 벡터사용해서 다른방식도 생각해보았지만 결국 string으로 비교하면 되는것이었다.{똑같으면 pass!}. ​ 시간초과를.. 2022. 10. 27.

티스토리툴바