나무 숲

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr 예술적인 풀이를 봤음 https://leedakyeong.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%A9%80%EC%A9%A1%ED%95%9C-%EC%82%AC%EA%B0%81%ED%98%95-in-python [프로그래머스] 멀쩡한 사..

https://toss.im/career/next-developer-2020 2020 토스 NEXT 개발자 채용 지금 토스팀에 지원하세요 toss.im 코테 연습겸 해봤다. 당황했다 9문제나 있어서.. 더 당황한건 3번 문제 난이도 별하나인데 (난이도가 적혀있었음) 거의 한시간 걸렸다 ^^ 알고보니 입출력을 잘못.. 이해한거였따. 하..^^^^ 입출력 잘 보라고 했는데!! 말을 들으라고!!!ㅠ 문제를 다 읽어보진 않았는데 앞부분은 별 한두개 난이도가 대부분이었다. js에 조금 더 익숙했더라면 조금 더 빨리 풀었을거야~ 정신승리중

회문 Palindrome, 回文 회문(回文) 또는 팰린드롬(palindrome)은 앞에서 읽으나 거꾸로 읽으나 같은 문장이나 낱말을 뜻합니다. 보통 낱말 사이에 있는 띄어쓰기나 문장 부호는 무시한다..고 하지만 알고리즘 문제를 풀 때에는 고려하는 경우도 있으므로 문제 조건을 잘 읽어보는 것이 좋습니다. 한국어에서의 예 - 기러기 - 다 간다 이 일요일 일요일이 다 간다 영어에서의 예 - race car - A man, a plan, a caret, a ban, a myriad, a sum, a lac, a liar, a hoop, a pint, a catalpa, a gas, an oil, a bird, a yell, a vat, a caw, a pax, a wag, a tax, a nay, a ram,..

피보나치 수 Fibonacci Numbers수학에서 아래의 점화식으로 정의되는 수열이다. 피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. * 피보나치 수열은 서로 인접한 항끼리 서로 소이다. 이것은 귀납법으로 간단히 증명할 수 있다. * 피보나치 수열의 인접한 두항의 비(fn +1 / fn)는 황금비(1:1.6180339887...)에 수렴하는 성질이 있다. 피보나치 수가 처음 언급된 문헌은 기원전 5세기 인도의 수학자 핑갈라가 쓴 책이다. 유럽에서 피보나치 수를 처음 연구한 것은 레오나르도 피보나치로 토끼 수의 증가에 대해서 이야기하면서 이 수에 대해 언급했다. n 번째 달의 토끼 수는 : 첫 달에는 새로 태어난 토끼 한 쌍만이 존재한다. 두 달 이상이 ..

조오오오오오오오금이라도 시간을 단축할 수 있는 팁 모음입니다. 사실 이런 것들을 다 신경쓰는것보다 최적의 알고리즘을 짜는 것이 가장 효율적인 방법일 수 있지만.. 제가 생각하기에는 이런 것들도 어느정도 습관이 되어있는 것도 좋다고 생각해서 작성해 봅니다.. 일부는 저 스스로에게, 늘 쓰는 한가지 방법이 아니라 여러 방법으로도 같은 문제를 풀어낼 수 있음을 상기시키기 위해서입니다. 저와 같은 문제점이 있다고 생각하시는 분들께 도움이 되었으면 합니다. 새롭게 알아갈 때마다 추가 예정입니다. - 1. 2 또는 2의 배수로 나누기, 곱하기 연산을 할 때는 /, * 보다 shift 연산자 >>,

셀프 넘버 * 넥슨 입사 문제 중 가장 쉬운 문제라고도 알려진 내용이라고 합니다. 1949년 인도 수학자 D.R. Kaprekar가 이름 붙인 셀프 넘버란? 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의할 때, n을 d(n)의 생성자(Generator)라고 한다. 생성자가 없는 숫자를 셀프 넘버라고 한다. n이 주어졌을 때, n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예시 - d(75) = 75+7+5 = 87 이므로 87은 셀프 넘버가 아니다. - 생성자가 한 개보다 많은 경우 : 101 d(91) = 91 + 9 + 1 = 101 d(100) = 100 + 1 = 101 저의 모자란 코드 문제 : 1~100까지의 숫..

소수 Prime number 양의 약수로 1과 자기 자신만을 가지는 자연수 따라서 1은 소수가 아님 에라토스테네스의 체 소수를 찾는 방법. 2부터 어디까지~의 소수를 구하는 데 편리함 물론 몇 번째 소수를 구하시오 등등의 문제.. 어쨌든 소수를 구하는 데 좋다. 아이디어? 소수가 아닌 수를 지워나가므로써 소수만을 남게 한다. (소수 아닌 숫자를 걸러주는 체) 위 그림을 보면서 설명하면, 2는 소수다->2의 배수들은 소수 아니므로 걸러냄->3 확인해보니 소수다->3의 배수들은 소수 아니므로 걸러냄->4는 아까 걸러졌으므로 5 확인->..... 반복 노가다로 코드짜면 나올 것 같다. 근데 수학적으로 나타내어진 공식이 있다. 덕분에 실행시간을 훨씬 줄일 수 있다. ▼▼▼ 소수는 n의 배수가 아니어야 한다. 다..