[Xcode] C++사용 시 <bits/stdc++.h> header not found 오류

C++로 알고리즘 공부를 해보려고 했는데 Xcode에서 bits/stdc++.h를 찾을 수 없는 오류가 났습니다. 다행히 다른 분 티스토리에서 원인과 해결방법을 찾을 수 있었습니다. https://skyqnaqna.tistory.com/entry/Xcode-CLion-C-bitsstdch-header-not-found Xcode, CLion - C++ header not found m1 macOS 몬터레이 업그레이드 후 C++ 프로젝트에서 bits/stdc++.h 헤더를 찾을 수 없다는 에러 해결법 기존 include 폴더는 /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/us.. skyqnaqna.tistory..

[백준 17425]약수의 합 - 파이썬 풀이

문제 출처 https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 약수의 합을 모두 더해서 출력하는 문제로 지난번에 푼 약수의 합2 문제와 매우 유사합니다. 시간제한 1초, 메모리 제한 512MB https://y00n-lee.tistory.com/41 [백준 17427]약수의 합2 - 파이썬 풀이 문제 출처 https://www.acmicpc.net/problem/17427 17427번: 약수의..

[백준 17427]약수의 합2 - 파이썬 풀이

문제 출처 https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 1부터 자연수 N까지의 수들의 약수를 모두 더하는 문제이다. 나의 풀이 처음엔 1부터 N까지 약수를 하나씩 구해가면서 더했다. 당연히 시간 초과가 났다. N(1 ≤ N ≤ 1,000,000)이라서 모든 약수를 하나씩 구하면 절대 시간 안에 풀 수 없다. 자연수 N을 K로 나눴을 때 나머지가 0이면 K는 N의 약수이다. 약수는 사..

[백준 4375]1 - 파이썬 풀이

문제 출처 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 정수 n이 주어졌을 때, n의 배수 중에서 1로만 이루어진 숫자를 찾고, 그 길이(자릿수)를 출력해야 합니다. 예시로 n이 3이면 3의 배수 중에서 1로만 이루어진 수는 111입니다. 111의 길이가 3이므로 3을 출력해야 합니다. 자료 구조 ones 타입 : 문자열 저장 데이터 : 문자'1'로만 이루어진 문자열입니다. 초기값으로 n의 자리수 * '1'을 정해주었습니다. num_one 타입 : 정수 저장 데이터 : ones 문자열을 정수로 바꾼 ..

프로젝트의 일부 폴더만 pull push하기

프로젝트의 크기가 너무 크거나, 다른 사람들과 git을 사용해 스터디를 할 때 특정 폴더만 pull, push하고 싶을 때가 있습니다. 그러려면 일단 저장소의 폴더 구조를 알아야합니다. 폴더 구조가 아래와 같을 때 내 폴더, 또는 내 폴더 안의 특정 폴더만 pull하는 방법을 설명하겠습니다. project 폴더 |-- 팀원1 폴더 |-- 팀원2 폴더 |-- 팀원3 폴더 |-- 내폴더 |-- web폴더 |-- algorithm폴더 빈 저장소 생성 새 폴더나 기존 폴더에 git init 으로 git 저장소를 만듭니다. sparseCheckout 활성화 git config core.sparseCheckout true 해당 폴더에 sparseCheckout 옵션을 활성화 합니다. Sparse checkout은 ..

[프로그래머스 12899]124 나라의 숫자 - 파이썬 풀이

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 10진법을 124 나라의 수로 바꾸는 문제입니다. 이 문제에서 124 나라의 수는 오직 1, 2, 4만 존재합니다. 자료구조 십진수로 12까지 나타낸 124나라의 숫자를 담은 리스트를 만들었고 전역 변수로 선언했습니다. 그리고 편의를 위해서 맨 앞에 0 값을 넣었습니다. 나의 풀이 numbers : 124나라의 숫자를 저장한 데이터입니다. 십진수 13은 124 나라의 세 자리 숫자로 표시되기 때문에, 두 자리로 표현할 수 있는 최대인 12까지만 변환해서 담았습니다. 그리고 문제 풀이의 편의성을 위해서 0을 숫자 리스트 맨 앞에 추가했..

#211007

👏오늘 한 일👏 🌸 교육 면접 보기 교육 면접을 봤다.. 준비는 많이 하지 못했는데 연습만 하면 버벅거리고... 하던 말 까먹고... 그래서 막상 면접때는 될 대로 되라는 심정이었다. 실전에 강한 타입인 건지? 생각보다 말은 막힘없이 술술 나왔다. 일단 나름대로 깔끔하게 말한 것 같지만... 면접 결과는 까보기전에는 모르니... 다음주쯤에 결과가 나온다고 해서 하던거 하면서 별 생각없이 기다리려고 한다. 🌸 10월 월코챌 참여 9월에도 참여했는데 그때는 딱 한 문제를 풀었다. 그래도 이번엔 참여해서 두문제를 풀었다! 세 번째 문제는 2.9?점인가 받았고 ㅋㅋㅋ 네 번째는 손도 못댔다. 그래도 실력이 조금 늘어서 뿌듯했고, 그동안 한 공부가 도움이 됐다는 생각이 들었다. 다음 월코챌에서는 세번째 문제까지 ..

#211001

🪴 금요일 TIL🪴 ✏️ C언어의 scanf 오류와 버퍼 아래의 c언어 코드는 프로그래머의 생각대로 동작하지 않는다. 왜일까? scanf 함수는 값을 받으면 버퍼라고 하는 곳에 값을 저장한다. 그리고 키보드의 입력을 담당하는 버퍼는 stdin(입력스트림)이다. 키보드로 값을 입력하면 그 값은 모두 입력스트림에 일시적으로 저장됐다가 입력이 종료되면 한꺼번에 처리된다. 키보드의 입력은 엔터로 종료하는데 엔터는 개행문자 '\n'으로 표시할 수 있다. 여기서 컴퓨터가 버퍼에 개행문자까지 집어넣기때문에 아래 코드가 제대로 동작하지 않는 것이다. 아래 코드에 숫자를 입력하면 버퍼에 '숫자\n'이 들어간다. scanf는 %d로 숫자만 가져오는데 공백문자(' ','\n','\t')를 만나기 전의 숫자만 가져오고 그 숫..

#210930

🪴 목요일 TIL🪴 ✏️ 파이썬의 재귀함수 깊이 제한은 기본이 1000이다. 파이썬으로 재귀함수를 사용해서 문제를 풀 때, recursion error를 가끔 만날 수 있다. 파이썬 재귀함수의 깊이 제한은 기본이 1000인데, 알고리즘 문제를 풀기 위해선 그 이상을 호출해야 할 때가 있다. 그럴땐 sys라이브러리를 불러와서 재귀함수의 제한을 늘려주면 된다. 그럼에도 recursion error가 생긴다면 재귀 깊이를 더 늘려주거나, 크게 늘렸음에도 불구하고 해결되지 않으면 재귀를 사용하지 않는 방법을 고려해야 한다. (재귀의 깊이가 채점 서버가 감당할 수 없는 정도로 깊은 경우에도 오류가 생긴다.) import sys sys.setrecursionlimit(10**7) # 원하는 숫자만큼 입력 # sys..

#210917

🪴 금요일 🪴 오늘은 정말 아무것도 하지 않았다... 그래서 주말에 쉰 셈 치고 토요일에 금요일 분량을 공부하려고 한다. 반성해라 나 자신!! ㅠㅠ 👏오늘 한 일👏 😵‍💫 방에서 뒹굴거리기 😵‍💫 핸드폰 게임하기 🤗내일 다짐🤗 📌 내일은 토요일이지만, 마치 월요일 인것처럼 공부하기!! ㅠㅠ