분류 전체보기
-
카드 뭉치 (c++)코딩테스트/프로그래머스 2024. 1. 28. 00:01
1. 문제 코딩테스트 연습 - 카드 뭉치 | Programmers School 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 1. goal이 cards1과 다르고, cards2와 다르면 → No 2. goal이 cards2와 다르고, cards1과 다르면 → No 3. 각 vector의 범위를 넘지 않는 선에서 위와 같은 방식으로 반복 3. 생각 위와 같은 풀이로 작성했고, 이중 for문을 돌렸다. goal에서 찾는 card가 1에서 2로 넘어가고 검사할 때, 반복해야 했기 때문에 그런데 cards1와 같으면 1의 index를 증가하고, 아니면..
-
(10988) 팰린드롬인지 확인하기 (c++)코딩테스트/백준 2024. 1. 27. 22:52
1. 문제 10988번: 팰린드롬인지 확인하기 (acmicpc.net) 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 2. 풀이 1. 받은 input index i랑 size-i 비교해서 다르면 false로 변경 후 출력 shin0112/BOJ_cpp: BOJ c++ solutions (github.com)
-
(02444) 별 찍기 - 7 (c++)코딩테스트/백준 2024. 1. 27. 22:39
1. 문제 2444번: 별 찍기 - 7 (acmicpc.net) 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 2. 풀이 1. 2 * N - 1번 반복하기 위해서 for문 2개 작성 1부터 N까지 N + 1부터 2 * N - 1까지 2. 조건에 맞게 ' '과 '*' 출력 3. 생각 별이 늘어나고 줄어드는 것을 대칭 삼아서 for문을 2개 만들어서 작성했는데, 그런 식으로 작성하는 것이 아니라 다른 방법도 알게되었다. 음수로 받고 절댓값을 사용해서 공백과 별의 개수를 조절하는 방식이었다. 생각만 잘하면 훨씬 더 짧고 세련된 코드로 만들 수 있다고 생각한다. shin0112/BOJ_cpp: BOJ c++ solutions (github.c..
-
(03003) 킹, 퀸, 룩, 비숍, 나이트, 폰 (c++)코딩테스트/백준 2024. 1. 27. 03:17
1. 문제 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 (acmicpc.net) 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 2. 풀이 1. vector 2개 만들기 correct : 정상 구성 피스 값 저장 v : 정상에서 입력 값 뺀 값 저장 2. v 출력 shin0112/BOJ_cpp: BOJ c++ solutions (github.com)
-
(17118) 그대로 출력하기 (c++)코딩테스트/백준 2024. 1. 27. 03:15
1. 문제 11718번: 그대로 출력하기 (acmicpc.net) 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 2. 풀이 1. getline으로 받아서 그대로 출력 shin0112/BOJ_cpp: BOJ c++ solutions (github.com)
-
문자열 내 마음대로 정렬하기 (c++)코딩테스트/프로그래머스 2024. 1. 26. 23:50
1. 문제 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 | Programmers School 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 1. strings 사전 순으로 정렬 algorithm의 sort로 2. 2차원 벡터 사용 vector v (26, vector(0, "")); 3. strings 크기만큼 for문 strings[i][n[ 확인 후 v에 push_back() 4. v 돌면서 answer에 push_back() 3. 생각 sort의 compare에 n번째 char를 비교해서 알아서 정렬하게 해주는 풀이 방법을 봤다. al..
-
(02908) 상수 (c++)코딩테스트/백준 2024. 1. 25. 23:48
1. 문제 2908번: 상수 (acmicpc.net) 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 2. 풀이 1. string으로 받기 2. for문으로 받은 string 값 push_back() 3. 최종 string → int로 변경 후 비교 3. 생각 다른 사람 코드를 좀 봤는데, input을 그냥 int로 받고 자리수마다 나눠서 처리하는 방법도 있는 듯 싶다. 이 경우에는 백의 자리수까지만 주어지고 모든 input 값이 똑같으니까 가능할 것 같지만, 자리수가 더 커지거나 다른 자리수가 주어지는 경우에는 불가능한..