만족은 하되 안주하지는 말자

기록해야 기억한다

분류 전체보기 168

[C++][알고리즘] 백준 1157번 단어 공부

https://www.acmicpc.net/problem/1157 [ 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net ](https://www.acmicpc.net/problem/1157) https://en.cppreference.com/w/cpp/language/ascii [ ASCII Chart - cppreference.com The following chart contains all 128 ASCII decimal (dec), octal (oct), hexadecimal (hex) and character (ch) codes. dec..

[C++][알고리즘] 백준 1252번 이진수 덧셈

삽질을 매우 많이 한 문제. 체크해야할 사항들은 1. 2진수 -> 10진수 -> 2진수 변환하는 방식으로는 풀 수 없다. 이유는 주어지는 2진수가 80자 까지 가능하기 때문. long long 을 써도 표현 불가능한 범위다. 2. 0 + 0 은 null이 아니라 0이다. 당연한 얘기겠지만 알고리즘만 신경쓰다보니 0을 출력하는 예외를 두지 않았다. 3. 00000 이나 000001 이 가능하다. 미리 필요없는 0은 제거해주는 것이 만들기에 도움이 된다. 매우 헤맨 부분이 0을 제거하는 부분인데 string 의 erase() 메소드를 활용했지만 for문을 이용해선 해당 index i 를 erase하는건 사실상 이치에 맞지 않는다. 만약 string "00001" 에서 0을 4개 지우려 할때 *조건문을 이용해..

[C++][알고리즘] 프로그래머스:: 베스트앨범 (해쉬)

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 | 프로그래머스 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 play programmers.co.kr 실수한 점) 총재생수가 가장 많은 1순위 2순위 장르의 노래를 2곡씩 담..

[C++][알고리즘] 프로그래머스:: 위장 (해쉬)

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 머리 3개 몸 2개 다리 2개 의 의상이 존재할 경우 (1종류만 입는경우) + (2종류만 입는 경우) + (3종류를 입는 경우) 라고 생각하고 풀었는데 생각보다 틀리는 케이스가 많았다. 힌트를 좀 보자니 각 의상의 종류 당 의상수 + 1 (안입는 경우) 을 곱하기만 하면 되는 매우 소름돋는 문제였다. 내 자신의 지능 수준에 한탄을 할 수 밖에 없는 문제... 가장 따봉 많이 받은 코드를 보니 unordered_map 을 쓰던데...뭔 차이가 있을지 알아봐야겠다.

[C++][알고리즘] 프로그래머스:: 단어 변환 (DFS)

문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이hit, target가cog, words가 [hot,dot,dog,lot,log,cog]라면hit->hot->dot->dog->cog와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환할 수 있는지 return 하도록 solution 함수를 작성..

[Spring] Spring이란 무엇인가?

spring 은 JAVA enterprise급 framework 이다. 이 정의는 'Framework' 란게 뭐지? 라는 물음으로 이어진다. 누군가 스프링이 뭐냐고 물어볼때 처음엔 나도 잘 대답을 못 했다. framework란? 반제품. 반제품을 통해 완제품을 만든다라는 비유가 가능하다. 더 용이한 개발을 위한 '틀', 혹은 '도구상자' 라고 개인적으로는 비유하고 싶다. 특징 원하는 부분만 쓸 수 있도록 모듈화 잘되어있음. IoC 컨테이너임. MVC framework를 제공. (Model View Controller) 모듈들의 예시 도구상자라 비유하고싶다 한 이유가 여기 있다. 스프링은 단순히 한 두개의 모듈만을 제공하는게 아니라 웹,데이터 처리, 테스트 등 다양한 용도의 다양한 모듈들을 제공하고 있기 ..

[파이썬] 숫자야구 만들기

게임 룰: 컴퓨터가 랜덤으로 정한 중복없는 3개의 연속된 수를 위치까지 정확히 맞춰야 함. (= 3스트라이크) 숫자가 존재하나 위치가 다를 시 : 볼 숫자가 같고 위치까지 동일 시 : 스트라이크 승리조건: 10회 안에 3 스트라이크를 달성 패배조건: 10회 안에 성공하지 못하는 경우. 3개의 숫자와 위치가 모두 다른 OUT이 3회 생길 경우. ## 입력에 예외 발생 시에도 시도 횟수가 그대로 증가함. 그걸 처리 못했다.

프로그래밍/ETC 2019.12.25