hibiscus

  • 홈
  • 태그
  • 방명록

회문 2

SWEA 1216. 회문 2 - 파이썬

SWEA 1216. 회문 2 def find_palindrome(N, arr): ans = '' for n in range(100): # 돌아가는 갯수 늘리기 for s in range(n+1): # 탐색 위치 바꾸기 for r in range(N): # 한줄씩 바꾸기 flag = True M = N - n #가로 for idx1 in range(M // 2): # 앞뒤 비교하는것 start = s + idx1 end = s + M - 1 - idx1 if arr[r][start] != arr[r][end]: flag = False break if flag: return len(arr[r][s:s + M]) #세로 flag = True for idx2 in range(M // 2): # 앞뒤 비교하는것 ..

알고리즘 문제 풀기/SWEA 2021.03.06

SWEA 4861. 회문 - 파이썬

SWEA 4861 회문 🎮 문제 접근 방법 - N-M+1 만큼 돌면서 한줄씩 건너뛰며 가로에서 먼저 패턴을 찾고 없으면 세로에서 패턴을 찾는다. - 회문 1개만 찾으면 되니, 회문을 찾으면 BREAK 🎈 문자열을 뒤집는 4가지 방법 - 거꾸로 읽어오는 것 - swap해서 가져오는 것 - reverse 함수를 사용하는 것 - slicing 해서 거꾸로 가져오는것 이 문제는 뒤집진 않아도 되서 swap해서 값을 가져오진 않았지만, swap을 응요한 앞과 뒤를 비교하는 방법을 활용했습니다. 그리고 flag 말고도, for else 혹은 elif 를 활용해서 작성 가능합니다! T = int(input()) for tc in range(1, T+1): N, M = map(int, input().split()) a..

알고리즘 문제 풀기/SWEA 2021.02.19
이전
1
다음
더보기
프로필사진

hibiscus

  • 분류 전체보기 (71)
    • 차곡차곡 자바스크립트 (0)
    • Project (0)
    • Web (2)
    • CS (1)
    • 알고리즘 문제 풀기 (61)
      • 백준(Baekjoon) (47)
      • 프로그래머스 (0)
      • SWEA (12)
      • 알고리즘 정리 (2)
    • Error (1)
    • 면접후기 (1)

Tag

DFS, react, 회문, 인수의생일파티, 파이썬, 조합, 영역구하기, 브루트포스, 2806, 4839, 다익스트라, 알고리즘, N과M, 백준, 5427, 2479, 1283, SWEA, 순열, 1795,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바