본문 바로가기

전체 글

프로그래머스-숫자 문자열과 영단어 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr def solution (s): answer=0 num=['zero','one','two','three','four','five','six','seven','eight','nine','ten'] for i in range(len(num)): s=s.replace(num[i],str(i)) answer=int(s) return answer 더보기
DFS/BFS 백준 1260번 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960"""dfs1. 현재 좌표에서 어떤 거를 할지 코딩한다2. 다음에 방문할 노드, 좌표를 찾는다3. 다음에 방문할께 문제의 범위를 벗어나는지 체크한다4. 다음에 방문할께 있으면 dfs(다음 방문)bfs1. 큐를 만들고 현재 좌표를 집어 넣는다2. 큐에 노드, 좌표들이 존재하면 반복한다3. 큐에서 현재 좌표, 노드를 꺼낸다4. 현재 좌표, 노드에서 어떤 거를 할지 코딩한5. 다음에 방문할 노드, 좌표를 찾는다6. 문제의 범위를 벗어나는지 체크한다7. 벗어나지 않는 것들은 큐에 집어넣고 방문했다고 표시한다""" f.. 더보기
파이썬-진수 변환, ASCII코드 변환 2,8,16진수로 변환 내장함수 사용 2진수: bin() 8진수: oct() 16진수: hex() format사용 format(값, '#b' or '#o' or '#x') *만약 ox이런 앞의 형식 제거 하고 싶으면 위의 format 함수 사용방법에서 #만 제거 --> format(값, 'b' or 'o' or 'x') ASCII코드 변환 10진수를 ASCII코드로 변환 ord 함수 사용 --> ord(값) ASCII코드를 10진수로 변환 chr 함수 사용 -->chr(값) 더보기
파이썬- 2차원 리스트 2차원 리스트 선언 하는 방법 list=[[0]*N for i in range(N)] #N*N차원 배열선언 출력하는 방법 for i in range N: for j in range N: print(li[i][j], end=' ') ***세로로 출력하는 방법*** 배열을 아래처럼 가로가 아닌 세로 방향으로 출력하고 싶다면 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 zip함수를 사용 zip함수를 사용하여 세로 방향으로 함수를 뒤집어 줄 수 있다 예시 k=0 n=int(input()) li=[[0]*n for i in range(n)] #n*n배열 for p in range(n): for q in range(n): k+=1 li[p][q]=k new_li=list(map(list,z.. 더보기
파이썬-배열 역순정렬 배열을 정렬할 땐 sort(reverse=true)*reversed아님 주의!! 예시 li=list(map(int,input().split())) li.sort(reverse=True) 더보기
파이썬- 여러 정수 입력 받기 Split사용 map(int, (input().split()) *여기서 split()안에 어떤 기호를 넣으면 그 기호를 기준으로 나눠준다. map(int,리스트) *리스트 각 값에 int를 적용 해 준다. 예시 a,b,c,d=map(int,(input().split()) a=map(int, a) *a는 리스트형 더보기
파이썬-Range range(end) 0부터 end-1까지 range(start, end) start부터 end-1 예시 for n in range(1,num+1) 더보기
알고리즘 과제#3-2 Strassen 알고리즘 구현 Strassen 알고리즘 구현 (정방행렬, 차원값은 2의 지수값 즉, 2^d) 입력 파일 형식 : 차원\n 행별 값들 예. 2 3 4 2 5 5 4 7 8 [소스코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371.. 더보기

티스토리툴바