코딩 공부 연습(130)
-
프로그래머스 없는 숫자 더하기
레벨1을 다 끝내는걸 목표로 하다보니 중간중간에 좀 쉬운 난이도도 있다! 뭔가 어떻게든 일단은 풀자는 마음으로 시간을 재면서 풀어보려고 한다. ㄹㅇ코테처럼! #include #include using namespace std; int arr[11]; int solution(vector numbers) { int answer = -1; for(int i =0; i< numbers.size(); i++) { arr[numbers[i]] = 1; } for(int i =0; i< 10; i++) { if (arr[i] != 1) answer += i; } answer++; return answer; } 한번 돌면서 있는 숫자는 배열에다 체크하고, 나중에 배열에 체크 안된 인덱스만 더해서 리턴해줬다!
2022.08.04 -
프로그래머스 : 숫자 문자열과 영단어
이번에도 굉장히 멍청하게 풀었다. 아직은 오랜만에 해서 그런거라 치고 이거도 좀 더 좋은 풀이로 바꿔보고, 문자열 다루는 아이니까 파이썬으로도 해볼 생각이다! #include #include #include #include using namespace std; int solution(string s) { int answer = 0; //먼저, 문자열 시작부터 보면서 알파벳으로 시작하면 그냥 스위치문 갈겨서 걍 다 찾자. //찾았으면 그 단어 길이만큼 뒤로 밀자. // char* 로 들어왔으면 strncmp로 비교하고, 그 길이만큼 i 를 이동시키면서 했을 것 같다. int i = 0; while(!s.empty()) { if (s[i] >= 'a' && s[i]
2022.08.03 -
프로그래머스 소수 만들기
오늘도 프로그래머스 1랩 짜리를 풀었다. 문제 자체가 안어려워서 그냥 첨에 푼대로 슥슥하니까 풀리긴 했다. 그런데 소수를 구하는 방법이라던가, 조합 종류를 구하는 방법들이 좋은게 훨씬 많이 있다는걸 알고있는데도 막 하려니까 잘 안떠올랐다. 저녁먹고 와서는 이 문제를 시간을 대폭 줄이고 더 쉽게 풀 방법을 찾아봐야겠다. 지금은 너무 멍청하다! #include #include #include using namespace std; int check_sosu(int num) { for (int i =2; i< num; i++) { if(num%i == 0) return 0; } return 1; } int solution(vector nums) { int answer = -1; int i,j,k; int cnt..
2022.08.03 -
프로그래머스 공부 시작 #1. 로또의 최고 순위와 최저 순위
이번에는 상당히 오랜만에 프로그래머스를 풀기로 했당! 내옆엔 나의 homie 서휘와 함께한다. 1랩 이어서 어렵지는 않았는데 굉장히 멍청하게 풀었다. 그냥 숫자들을 같은 것들의 개수를 세어주고, 0의 개수도 세어주었다. 그 후 최고 순위는 그 0의 개수를 같은 숫자들개수에 더해서 순위를 정해주었다. 끝! ' shout out to seoHwi The gay #include #include #include using namespace std; vector solution(vector lottos, vector win_nums) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector answer; int cnt1 = 0; int z_cnt ..
2022.08.01 -
백준 #1541 잃어버린 괄호
이거는 어려운 문제가 아닌데 너무 이상하게 푼 것 같아 마음이 좀 아리다... 시간도 오래 걸리고 더 좋은 방법이 있었을 것 같은데 떠오르지 않았다. 괄호를 쳐서 가장 작은 값을 얻어야 하는데, 난 처음에 -가 나온다면 이후의 모든 + 부호를 -로 바꾸어주고 그 식을 계산만 하면 가장 작은 값을 구할 수 있을 것이라 생각했다. 예를 들어 1 - 2 + 3+ 4 + 5 - 1 + 2 + 3 이 있으면, 1 - (2 + 3+ 4 + 5) - (1 + 2 + 3) 이런 식으로 묶어주면 당연히 가장 작은 수 일텐데, 이게 곧 - 뒤에나오는 모든 + 기호를 -로 바꿔주는 것이랑 같은 말이기 때문이다. - 가 나오기 전의 +부호는 유지해주며 우선 한번 스트링 배열을 순회하며 + 들을 - 로 바꿔주었다. 이후 처음부..
2022.07.29 -
백준 2407 조합 python
정말 오랜만에 다시 코테 연습을 다시 시작했다. 자바 공부를 곧 시작할텐데, 그 때 이문제를 다시 해봐야겠다! cpp을 이용해 맨 처음 문제를 풀려고 보니 long long 으로 해도 범위를 벗어난다는 문제가 있었다. string타입으로 바꾸고, 파스칼의 삼각형을 재귀로 구현해 그때그때 string 덧셈을 해주면 풀 수 있는 문제인데, 파이썬으로 하면 숫자크기에 제한이 없기 때문에 편하게 파이썬으로 해보기로 했다! 아직 익숙하진 않아서 많이 틀렸다 ㅎ n, m = map(int, input().split()) ans = 1 ans2 = 1 for i in range(n,n-m, -1): ans *= i; #print(ans) for i in range(2, m + 1) : ans2 *= i print(a..
2022.07.27