코딩테스트7 [프로그래머스] Lv. 1 로또의 최고 순위와 최저 순위 c++ https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 lottos의 0의 개수와(zero) win_nums와 일치하는 숫자의 개수(same)를 세어준다. 일치할 수 있는 최대 개수는 zero+same이고 최소한 same개는 일치한다. 일치하는 개수를 등수로 변환해 준다. 6등 이하는 없기 때문에 일치하는 것이 없거나(min==7) , 0도 없고 일치하는 것도 없는 경우에(max==7) 등수를 예외처리 해주었다. #include #include .. 2023. 1. 3. [프로그래머스] Lv2 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 문제를 잘못 읽어서 나온 숫자만 중복을 제외해서 반환하면 되는 줄 알았다. 두 번째도 문제를 잘못 읽어서 나온 순서대로 중복을 제외해서 반환하면 되는 줄 알았다. 다시 한번 자세하게 읽어보니까 첫번쨰 원소, 첫번째 원소+ 두번째 원소.... 만약에 튜플의 개수가 5개면 a1은 5번 a2는 4번 an은 1번 들어간다. *문제를 꼼꼼히 읽자. 풀이 1.문자열중에서 숫자를 문자열로 추출하기 2... 2023. 1. 1. [백준] 14503 로봇 청소기 C++ https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 로봇 청소기가 움직이는 규칙은 위와 같다. 문제는 쉬웠는데 y축으로 움직이는 것을 반대로 설정해서 한참 해맸다. y-1하과 y+1을 반대로 했었다. -새롭게 알게된 것 : exit(0); - 프로그램을 종료하고 싶을 때 사용. 방문했는지를 알기위해 visit이라는 배열을 따로 사용했는데 다른 사람의 코드를 보니까 벽과 빈 칸을 입력받는 배열을 사용하여 방문한 자리는 -1로 바꿔서 풀었다. 또한 .. 2022. 12. 29. [프로그래머스] 문자열 압축 c++ https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 쉬워보였지만 어려웠다. answer를 0으로 초기화 시켜놓고 증가시켜주는 것보다 answer를 문자열 길이로 초기화 시켜놓고 일치하는 문자열이 있을 때 마다 감소시켜주는 것이 더 쉬웠다. 처음에 if 문을 if(s[i]!=if(s[j]) 문자열이 일치하지 않을때 처리를 하는 식으로 했는데 그러면 "ababrabcabc" 같이 마지막 부분이(abcabc) 일치하는 경우에 대해서 처리가 복잡해졌다. .. 2022. 12. 3. 이전 1 2 다음
