코딩테스트

Array, break, for문 이해가 필요한 문제.

Set, Array를 이용한문제입니다

프로그래머스 문제입니다.https://programmers.co.kr/learn/courses/30/lessons/42840문제가 무엇인지 파악하고, 주어진 조건들을 잘 살피자

프로그래머스 사이트에 수록되어있는 2021 카카오 블라인드 테스트 문제입니다.python의 문자열 활용문제로 해당 문법을 사용하여 풀었습니다. lower:소문자로 변환replace(a,b):a를 b로 변환rstrip(a),lstrip(a):문자열 오른쪽 or 왼쪽 a삭

arr = arrayi:j.sort()이런식으로 해주면 오류가나더라.. 그래서 한줄씩 해주도록하자

처음에 if else로 짝수달,홀수달일때 생각해서 +해줬었는데 모든경우를 포함하지 않아서 고생

진법변환은 구글링했습니다.진법변환참고한 사이트https://security-nanglam.tistory.com/508q, r= divmod(num, base): num/base 해줬을때 몫=q, 나머지=r로 분배해줌int(number,n): n진수인 numbe

나누어 떨어진게 없을때 count값을 +1씩해준 아이디어

앞에 문자하나 추가해주고 정렬한다음에 없애주고 리턴다른풀이sorted함수 사용

count 집계함수를 이용하여 쉽게 풀수있음

list->str로 바꿔주려면 join함수를 사용다른풀이 sorted함수이용

isdigit(): 문자열이 모두 숫자여야 isdigit()이 True임다른사람의 풀이

list.index("value"): value값을 가지고 있는 list의 index를 알수있다.

소수를 찾을때 숫자n에서 반드시 1을 나눠주고, 자기자신을 나눠줄 필요는 없다. 숫자n이 1or자기자신이 아닌경우에 나누어 떨어지는 경우가 있을때는 소수가 아니다. 시간초과남..

string:-1 : string0:(endIndex-1)

zip을 이용해서 list를 묶을수있어서 같은값 찾을때 list를 정렬해주고 값을 묶은 후 비교해주면 O(n)으로 풀 수있다. 소스의 출처는 프로그래머스입니다.collections.Counter를 이용하여 리스트 안의 원소가 몇개씩 들어있는지 확인 할 수 있고 coll

Counter를 리스트의 값을 종류별로 나눌수 있는데 그거의 길이를 이용하여 풀었습니다. 다른분은 min(), set을 이용해서 품

https://codechacha.com/ko/python-convert-string-to-char-list/

reduce:문제출처 : https://programmers.co.kr/learn/courses/30/lessons/12931?language=swiftreduce : http://minsone.github.io/mac/ios/swift-map-fil

str에서 list형으로 list형에서 str형으로 왔다갔다 하는걸 잘 해줘야되는거같다list(str)를 해주면 str의 모든 문자를 list로 바꿀수 있고 " ".join(list)를 해주면 list의 원소를 " "(공백)을 포함하여 str형로 합칠수 있다.

char형은 hexDigitValue로 Int?로 변형할 수 있다.

Int를 String으로 바꾸면 배열이용하듯이 이용할 수 있다.

firstIndex를 이용하여 해당 element의 인덱스를 구할 수 있다.

math 라이브러리에 있는 gcd를 이용하여 최대 공약수를 구할 수 있다.

생각보다 풀기가 어려웠던 문제잘푼분 코드 zip활용을 잘하셨다

풀이 아이디어1.nums에 있는 숫자 3개합해서 나올수있는 모든 수 배열에 넣기1) 조합이용 전체C32) Set으로 넣어주기(중복제거)2.그 배열에있는 숫자중 소수가 몇개인지 찾기 문제풀때 3숫자의 합으로 나온것들도 중복되면 안되는줄 알고 풀었다가 안풀려서 뭔가했더니

Swift signal: illegal instruction core dumped이런에러가 뜰때가 있는데 nil이거나 for문에서 out of index일때 난다

1) Array(repeating: ,count:)를 이용해서 원하는 크기의 배열을 만들수 있다.2) Dictionary(Array.map{ ($0, 1) }, uniquingKeysWith: + )를 이용하면 배열안에 해당값이 몇개인지 리턴하는 Dictionary를

1) 최대공약수를 구하면 최대공배수를 구하기가 쉽다.최대공배수는 a\*b / (a와b의 최대공약수) 2) gcd함수 구현원리 a%b를 했을때 나머지가 0이라면 b가 a,b의 최대 공약수이다. 또 r은 a % b를 했을때 나오는 수 이므로 b는 r보다 항상 크다. 그러므

zip을 이용해서 쉽게 풀 수 있다.다른분의 풀이. swift의 map과 reduce를 잘 이용해주셨다. 감탄.

replacingOccurrences함수는 string의 of를 with로 변경해준다.

https://programmers.co.kr/learn/courses/30/lessons/176811) bitwise 연산은 10진수 Int형일때도 가능함2) String(int, radix: n) 함수를 이용하여 n진수 형태로 변환이 가능하다.3) int형

https://programmers.co.kr/learn/courses/30/lessons/428883, 9, 10, 11, 12, 14, 16, 24, 25, 26, 27, 28, 29 실패가 난다.

https://programmers.co.kr/learn/courses/30/lessons/42889

Foundation 라이브러리 안에있는 sqrt함수를 사용하면 제곱근을 구할 수 있다.

"1S2D\*3T", "1D2S}

1) \*=10, 0=11, 2) 번호의 상,하,좌,우의 거리는 1이다. 설명을 잘 읽어보면 번호의 대각선의 거리는 2이므로 대각선의길이를 피타고라스의정리로 구해줄 필요가 없다.3) 눌러야할 번호와 눌러져있는 왼쪽,오른쪽 번호들의 거리는 | 눌러져야하는 번호 - 눌러져

시간이 0일때와 1~23일때의 경우. 45분초과일때 45분이하일때 분기를 해서 푸는 경우를 생각해서 풀면된다.https://www.acmicpc.net/problem/2884

이것이 취업을 위한 코딩 테스트다에 수록되어있는 문제입니다.turnTime으로 4번까지 체크하는거전진,후진 하기전 상태 어떤지 확인하기d(0,1,2,3)에 따라 dx,dy배열 활용

책 '이것이 취업을 위한 코딩테스트다'에 있는 문제입니다.00000111100000로 입력받는거를 list형으로 저장하려면, list(map(int,input()))이런식으로 받아야한다.

https://www.acmicpc.net/problem/1110input의 두번째자리값은 input % 10으로 input의 첫번째자리값은 (input - 1의자리숫자) / 10 으로 구할수있다면 풀수있는 문제이다.

https://www.acmicpc.net/problem/2577filter를 이용해서 string안의 element값이 0,1,2,3,4,5,6,7,8,9만 가진 String으로 만들어준 후 그것의 개수를 세줬습니다.

https://www.acmicpc.net/problem/8958 unitSum을 이용하여 X가 있을때 unitSum을 0으로 만들어주며 문제를 풀었습니다.

https://www.acmicpc.net/problem/1292수열의 값이 나오는 함수를 구현한 후 풀어줬습니다.

https://www.acmicpc.net/problem/34601) int형 값을 n진수변환해주려면 String(int, radix: n)을 사용2) string을 뒤집으려면 reversed()함수를 사용

문제 : https://www.acmicpc.net/problem/2609참고 : https://myjamong.tistory.com/138 1) 2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면 (단 a>b), a와 b의 최대공

https://www.acmicpc.net/problem/10870

https://www.acmicpc.net/problem/2693

https://www.acmicpc.net/problem/10818

https://www.acmicpc.net/problem/1978소수는 1과 자기자신만을 약수로 갖는 수입니다. 그래서 자기 자신보다 낮은 자연수로 나머지 연산을 했을때 나머지가 0이 나오면 다른 약수를 갖는 것입니다. 이것을 예외처리해서 풀었습니다.

https://www.acmicpc.net/problem/2581 소수는 2아니면 홀수에서 나옵니다. 홀수값일때 홀수를 나머지연산 해줘서 나머지가 0이나오면(예를들어 9%3 = 0입니다.) 소수가 아니므로 stride를 이용해서 홀수값만 연산해주고, 소수이면

https://school.programmers.co.kr/learn/courses/30/lessons/87946

문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/17677 > str1과 str2의 자카드 유사도를 구하는 문제입니다. 문자열의 연속적인 2개의 문자를 비교하여 중복을 허용하는 교집합, 합집합을 구해

프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/42628문제를 읽어보면 어렵지않게 풀 수 있는 문제입니다. String을 for문으로 탐색하면서 공백을 기준으로 해야할 명령어 I,D와 숫자

https://school.programmers.co.kr/learn/courses/30/lessons/42578 > 옷의이름과 옷의종류를 인자로 전달받는다. 옷을 하나입었을때부터 옷의 모든 조합이 몇개인지 파악한다. 테스트 1번에서만 시간초과가 나고있는데 시간복잡도